76: Minimum in a rotated sorted array

Given a rotated sorted in ascending order array, return the minimum value

 

Example 1

Input:  [1, 2, 3, 4]

Output: 1

Example 2

Input:  [3, 4, 1, 2]

Output: 1