Title: Next Greater Element for every element in the array Description: Given an array arr[] containing N integers. Print the next greater element for every element. Example: Input: arr[] = {4,5,2,25} Output = {5,25,25,-1} Except 25, every element has a greater element than them on the right side

Question

Accepted Answer

Given an array, print the next greater element for every element.

Iterate through the array from right to left
Use a stack to keep track of the greater elements
Pop elements from the stack until a greater element is found or the stack is empty
If a greater element is found, it is the next greater element for the current element
If the stack is empty, there is no greater element for the current element
Store the next greater element in a result array
Reverse the result array to get the correct order

Title: Next Greater Element for every element in the array Description: Given an array arr[] containing N integers. Print the next greater element for every element. Example: Input: arr[] = {4,5,2,25} Output = {5,25,25,-1} Except 25, every element has a greater element than them on the right side

Popular interview questions of Software Engineer II