Zero To DSAZero To DSA
Privacy Policy
Kth Largest Element in an ArraySort Colors (Dutch National Flag)

Find Minimum in Rotated Sorted Array

medium
Time: O(log n)
Space: O(1)

Find the minimum element in a rotated sorted array with distinct values.

Constraints

  • 1 <= nums.length <= 5000

Examples

Input: nums = [3,4,5,1,2]
Output: 1
Input: nums = [4,5,6,7,0,1,2]
Output: 0
Input: nums = [11,13,15,17]
Output: 11