A sorted array is rotated at some unknown point, find the minimum element in it.
The following solution assumes that all elements are distinct.
Examples:
Input: {5, 6, 1, 2, 3, 4}
Output: 1
Input: {1, 2, 3, 4}
Output: 1
Find the minimum element in a sorted and rotated array: https://www.geeksforgeeks.org/find-minimum-element-in-a-sorted-and-rotated-array/