Next Greater Element using Stack | Next Greater in Array | Programming Tutorials

Published: 10 February 2020
on channel: Programming Tutorials

4,400

In this tutorial, I have explained multiple approaches to find next greater element in array. Also, how we can find next greater element using stack.

Java code to find first greater element on the right side of every element of an array - https://webrewrite.com/java-program-f...

Given an input array, find the next greater element for every element of an array. The next greater element x is the first greater element on the right side of x in an array. If no next greater element is found then consider -1.

In this tutorial, I have explained how to find next greater element using stack.

For example :

Example 1 -

Input = {4, 2, 6, 8, 1, 0}
Output = {6, 6, 8, -1, -1, -1}

Example 2 -

Input = {7, 8, 1, 4}
Output = {8, -1, 4, -1}

On this page of the site you can watch the video online Next Greater Element using Stack | Next Greater in Array | Programming Tutorials with a duration of hours minute second in good quality, which was uploaded by the user Programming Tutorials 10 February 2020, share the link with friends and acquaintances, this video has already been watched 4,400 times on youtube and it was liked by 63 viewers. Enjoy your viewing!

13,324

276