Minimum of a Rotated List

A sorted list with no repeated values was rotated by some amount (possibly zero). Return its smallest value.

Examples

Example 1

Input:

rotated_minimum([4, 5, 6, 7, 0, 1, 2])

Output:

0

Example 2

Input:

rotated_minimum([1, 2, 3])

Output:

1

Constraints

• 1 <= len(nums) <= 2 * 10**5
• All values are different.
• -10**9 <= nums[i] <= 10**9
• The big tests count how many values your code reads from the list (the limit is stated in the failure message). Reading every value, or using in, .index, .count, min or sorted on the whole list, fails them.