4
4
import java .util .Stack ;
5
5
6
6
/*
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.
10
10
11
11
Example
12
12
input = { 2, 7, 3, 5, 4, 6, 8 };
13
13
At i = 0
14
- Next Grater element between (1 to n) is 7
14
+ Next greater element between (1 to n) is 7
15
15
At i = 1
16
- Next Grater element between (2 to n) is 8
16
+ Next greater element between (2 to n) is 8
17
17
At i = 2
18
- Next Grater element between (3 to n) is 5
18
+ Next greater element between (3 to n) is 5
19
19
At i = 3
20
- Next Grater element between (4 to n) is 6
20
+ Next greater element between (4 to n) is 6
21
21
At i = 4
22
- Next Grater element between (5 to n) is 6
22
+ Next greater element between (5 to n) is 6
23
23
At i = 5
24
- Next Grater element between (6 to n) is 8
24
+ Next greater element between (6 to n) is 8
25
25
At i = 6
26
- Next Grater element between (6 to n) is -1
26
+ Next greater element between (6 to n) is -1
27
27
28
28
result : [7, 8, 5, 6, 6, 8, -1]
29
29
@@ -37,11 +37,11 @@ Next Grater element between (6 to n) is -1
37
37
popped elements.
38
38
d. Finally, push the next in the stack.
39
39
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
41
41
-1.
42
42
*/
43
43
44
- public class NextGraterElement {
44
+ public class NextGreaterElement {
45
45
46
46
public static int [] findNextGreaterElements (int [] array ) {
47
47
if (array == null ) {
0 commit comments