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

Interview Question

Computer Scientist Interview New Delhi

Find an element from a rotated sorted array.

c++, algorithm

Interview Answer

2 Answers


It's a variation of binary search

Interview Candidate on 30-Jun-2012

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.