Find Peak Element — C# Coding Problem
Difficulty: medium | Category: binary-search
Problem Description
A peak element is an element that is strictly greater than its neighbors. Given an integer array `nums`, find a peak element and return its index. If the array contains multiple peaks, return the index of any of them. You may imagine that `nums[-1] = nums[n] = -∞`. You must write an algorithm that runs in `O(log n)` time.
Examples
Example 1
Input: nums = [1,2,3,1]
Output: 2
Explanation: nums[2] = 3 is a peak.
Example 2
Input: nums = [1,2,1,3,5,6,4]
Output: 5
Explanation: nums[5] = 6 is a peak.