Amazon Interview Question

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

Interview Answer

Anonymous

Nov 26, 2015

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