Find the Peak — Solution & Editorial
Binary search on the slope: if a[mid] < a[mid+1] the peak is to the right, otherwise it is at mid or to the left.
Complexity: O(log N)
Binary search on the slope: if a[mid] < a[mid+1] the peak is to the right, otherwise it is at mid or to the left.
Complexity: O(log N)