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

Interview Question

Computer Scientist Interview New Delhi (India)

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 Jun 30, 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 Jul 19, 2012

Add Answers or Comments

To comment on this, Sign In or Sign Up.