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.

c++, algorithm

Interview Answer

2 Answers


It's a variation of binary search

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

Add Answers or Comments

To comment on this, Sign In or Sign Up.