76: Minimum in a rotated sorted array

Дан повернутый и отсортированный по возрастанию массив, верните минимальное значение

 

Пример 1

Input:  [1, 2, 3, 4]

Output: 1

Пример 2

Input:  [3, 4, 1, 2]

Output: 1