Find Peak Element in an Array

In this article, we have explained the problem of finding Peak Element in an Array along with different approaches to solve it efficiently.

Table of contents:

Problem statement: Peak Element in an ArrayThe Linear Search ApproachDivide and Conquer Approach

Let us get started with Peak Element in an Array.

Problem statement: Peak Element in an Array

The peak element in an array is an array element which is not smaller than it's neighbours. For example, given an array of {6,7,10,12,9} 12 is the...