Skip to content
Related Articles
Open in App
Not now

Related Articles

Php Program for Number of local extrema in an array

Improve Article
Save Article
  • Last Updated : 17 Jan, 2022
Improve Article
Save Article

You are given an array on n-elements. An extrema is an elements which is either greater than its both of neighbors or less than its both neighbors. You have to calculate the number of local extrema in given array. 
Note : 1st and last elements are not extrema.
Examples : 
 

Input : a[] = {1, 5, 2, 5}
Output : 2

Input : a[] = {1, 2, 3}
Output : 0

 

Approach :For calculating number of extrema we have to check whether an element is maxima or minima i.e. whether it is greater than both of its neighbors or less than both neighbors. For this simply iterate over the array and for each elements check its possibility of being an extrema.
Note: a[0] and a[n-1] has exactly one neighbour each, they are neither minima nor maxima.
 

PHP




<?php
// PHP to find number
// of extrema
  
  
// function to find 
// local extremum
function extrema($a, $n)
{
    $count = 0;
  
    // start loop from position 1
    // till n-1
    for ($i = 1; $i < $n - 1; $i++)
    {
  
        // only one condition
        // will be true at a 
        // time either a[i] 
        // will be greater than
        // neighbours or less 
        // than neighbours
  
        // check if a[i] is greater
        // than both its neighbours
        // then add 1 to x
        $count += ($a[$i] > $a[$i - 1] and 
                   $a[$i] > $a[$i + 1]);
  
        // check if a[i] is 
        // less than both its 
        // neighbours, then 
        // add 1 to x
        $count += ($a[$i] < $a[$i - 1] and 
                   $a[$i] < $a[$i + 1]);
    }
  
    return $count;
}
  
// Driver Code
$a = array( 1, 0, 2, 1 );
$n = count($a);
echo extrema($a, $n);
  
// This code is contributed by anuj_67.
?>


Output : 

2

Please refer complete article on Number of local extrema in an array for more details!


My Personal Notes arrow_drop_up
Related Articles

Start Your Coding Journey Now!