Back to course home

0% completed

# Solution: Next Greater Element

## Problem Statement

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 the array.

Elements for which no greater element exist, consider the next greater element as -1.

## Examples

**Example 1:**

```
Input: [4, 5, 2, 25]
Output: [5, 25, 25, -1]
Explanation: The NGE for 4 is 5, 5 is 25, 2 is 25, and there is no NGE for 25.
```

**Example 1:**

```
Input: [13, 7, 6, 12]
Output: [-1, 12, 12, -1]
```

**Example 1:**

```
Input: [1, 2, 3, 4, 5]
```

.....

.....

.....

Like the course? Get enrolled and start learning!