Belzabar Software Design Interview Question
Find an element from a rotated sorted array.
Interview Answers
Anonymous
Jul 19, 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)