44import java .util .Stack ;
55
66/*
7- Given an array "input" you need to print the first grater element for each element.
8- For a given element x of an array, the Next Grater element of that element is the
9- first grater element to the right side of it. If no such element is present print -1.
7+ Given an array "input" you need to print the first greater element for each element.
8+ For a given element x of an array, the Next greater element of that element is the
9+ first greater element to the right side of it. If no such element is present print -1.
1010
1111 Example
1212 input = { 2, 7, 3, 5, 4, 6, 8 };
1313 At i = 0
14- Next Grater element between (1 to n) is 7
14+ Next greater element between (1 to n) is 7
1515 At i = 1
16- Next Grater element between (2 to n) is 8
16+ Next greater element between (2 to n) is 8
1717 At i = 2
18- Next Grater element between (3 to n) is 5
18+ Next greater element between (3 to n) is 5
1919 At i = 3
20- Next Grater element between (4 to n) is 6
20+ Next greater element between (4 to n) is 6
2121 At i = 4
22- Next Grater element between (5 to n) is 6
22+ Next greater element between (5 to n) is 6
2323 At i = 5
24- Next Grater element between (6 to n) is 8
24+ Next greater element between (6 to n) is 8
2525 At i = 6
26- Next Grater element between (6 to n) is -1
26+ Next greater element between (6 to n) is -1
2727
2828 result : [7, 8, 5, 6, 6, 8, -1]
2929
@@ -37,11 +37,11 @@ Next Grater element between (6 to n) is -1
3737 popped elements.
3838 d. Finally, push the next in the stack.
3939
40- 3. If elements are left in stack after completing while loop then their Next Grater element is
40+ 3. If elements are left in stack after completing while loop then their Next greater element is
4141 -1.
4242 */
4343
44- public class NextGraterElement {
44+ public class NextGreaterElement {
4545
4646 public static int [] findNextGreaterElements (int [] array ) {
4747 if (array == null ) {
0 commit comments