Given an array, find the next greater element (NGE) for every element. The Next greater Element for an element x is the first greater element on the right side of x in the array. Elements for which no greater element exist, consider the next greater element as -1.

Question

Accepted Answer

Next greater element is a problem where we find the closest greater element for each element in an array.

Iterate through the array
For each element, compare it with the elements on its right
Find the first element greater than the current element
Store the result in a new array or data structure

Accepted Answer

vector nextLargerElement(vector arr, int n){

// Your code here

long long ma=arr[n-1];

for(int i=n-1;i>=0;i--)

{

if(arr[i]>=ma)

{

ma=arr[i];

arr[i]=-1;

}

else

arr[i]=ma;

}

return arr;

}

Given an array, find the next greater element (NGE) for every element. The Next greater Element for an element x is the first greater element on the right side of x in the array. Elements for which no greater element exist, consider the next greater element as -1.

Jubilant Foods Works Software Engineer interview questions & answers

Popular interview questions of Software Engineer