Belzabar Software Design Interview Question: Find an element from a rotate... | Glassdoor.co.in

Interview Question

Computer Scientist Interview New Delhi

Find an element from a rotated sorted array.

Tags:
c++, algorithm
Answer

Interview Answer

2 Answers

0

It's a variation of binary search

Interview Candidate on 30-Jun-2012
0

try to imagin the graph . . . .if the previous array was in increasing order then after rotation the two sub aarays will also be in increasing order except one sudden fall . . O(log n/2)

abhilash on 19-Jul-2012

Add Answers or Comments

To comment on this, Sign In or Sign Up.