Given an array, print 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 array. Elements for which no greater element exist, consider next greater element as -1.
Amazing solution in the link below, based on a stack for O(n) time. I just loved it :P
Reading:http://www.geeksforgeeks.org/archives/8405
Amazing solution in the link below, based on a stack for O(n) time. I just loved it :P
Reading:http://www.geeksforgeeks.org/archives/8405
No comments:
Post a Comment