Amazon interview question

A sorted array has been rotated. How do you efficiently find an element?

Interview Answer

Anonymous

26 Nov 2015

Found the points of maxima/minima and retrofitted binary search.