Practice Problem

Find Peak Element

Difficulty: Medium

Find a peak element in an array where the element is strictly greater than its neighbors. Return any peak's index in O(log n) time.