Find Minimum in Rotated Sorted Array
Medium · Binary Search · about 15 minutes
Asked at Microsoft, Amazon, Meta, Bloomberg.
A sorted array of distinct integers was rotated at an unknown pivot (e.g. [0,1,2,4,5,6,7] became [4,5,6,7,0,1,2]). Return its minimum element in O(log n).