Modified Binary Search
LC #153Medium
Find Minimum in Rotated Sorted Array
Modified Binary Search
AmazonGoogleMetaMicrosoftProblem
Find the minimum element in a rotated sorted array.
arraybinary-search
Constraints
- ›1 ≤ n ≤ 5000
- ›-5000 ≤ nums[i] ≤ 5000
- ›All values are unique
- ›O(log n) runtime required
Example
Input
nums = [3, 4, 5, 1, 2]Output
1Why
Rotated at index 3; minimum is 1