Question:
How to measure the peak of an element using C++

Summary

It is an implementation of the peakElement function, whose goal is to locate any peak element in the input array. An element that is greater than or equal to its neighboring elements is referred to as a peak element.


Solutions

/* The function should return the index of any

   peak element present in the array */


// arr: input array

// n: size of array

class Solution

{

    public:

    int peakElement(int arr[], int n)

    {

       // Your code here

       if(n==1)

       return 0;

       for(int i=0;i<n;i++){

           if(i==0 && arr[i]>=arr[i+1])

           return i;

           

           else if(i==n-1 && arr[i]>=arr[i-1])

           return i;

           

           else{

           if(arr[i]>=arr[i-1]&&arr[i]>=arr[i+1]&&i>0)

           return i;

           }

       }

       return -1;

    }

};


Explanation

  • Two parameters are passed to the function peakElement: an integer array called arr and an integer called n, which is the array's size.

  • The code first determines whether the array contains a single element (if(n==1)). If so, it returns index 0 because the single element is by default regarded as a peak.

  • After that, a loop goes through each array element one by one. 


Answered by:> >22bceybpy

Credit:> >GeekforGeeks


Suggested blogs:

>Find the subsequences of string in lexicographically sorted order in C++

>How to detect whether the linked list has a loop using Java

>How to determine the number of valid groupings for a string using Java

>How to mock a constant value in Python?

>Creating a pivot table by 6 month interval rather than year

>How to Install mariaDB client efficiently inside docker?

>Can I call an API to find out the random seed in Python `hash()` function?

>How remove residual lines after merge two regions using Geopandas in python?


Submit
0 Answers
Top Questions
16-02-2024

How to move all zeroes in an array to the end? C++

29-01-2024

How to distribute candies in a binary tree using C++

14-02-2024

How to check for children sum property in a Binary Tree using C++

04-03-2024

How to find the largest number formed from an array using C++

30-01-2024

How to find the Kth smallest number given in the array using C++

Related Questions

How to find the largest number formed from an array using C++
img
How to use Atoi function and convert string to an actual integer using C++
img
How to distribute candies in a binary tree using C++
img
How to Delete Node from a Doubly Linked List?
img
How to find the minimum number of jumps to reach the end of the array using C++
img

What Our Clients Say About Us

Client satisfaction is our ultimate goal. Here are some kind words of our precious clients they have used to express their satisfaction with our service.

Why Choose Us ?

We endow businesses with flexible engagement models based on their unique needs. Our strength lies in state-of-the-art technology and affordable consulting services. Try us for fast POCs, full-fledged applications, or technology consulting. Always available for your service.