Search⌘ K
AI Features

Problem: Find Peak Element

Explore how to identify a peak element in an integer array by applying a binary search algorithm in JavaScript. Understand the problem constraints, such as boundary conditions and element uniqueness, and learn to implement an O(log n) time complexity solution with constant space usage.

Statement

A peak element in an array is one that is strictly greater than both of its neighbors.

Given a 00-indexed integer array nums, return the index of any peak element.

Note: Elements at the boundaries of the array are compared against -\infty. That is, nums[-1] and nums[n] are both treated as -\infty, where n is the length of nums. This means an element can be considered a peak if it only needs to be greater than its single existing neighbor at the edges. Additionally, no two adjacent elements in nums are equal. You must write an algorithm that runs in O(logn)O(\log n) time.

Constraints:

  • ...