Input: arr = [1, 3, 2, 4] Output: [3, 4, 4, -1] Explanation: The next greater element for 1 is 3, for 3 is 4, for 2 is 4, and for 4 is -1 (no greater element on the right). Example 2: Input: arr = [6, 8, 0, 1, 3] Output: [8, -1, 1, 3, -1] Explanation: The next greater element for 6 is 8, for 8 is -1, for 0 is 1, for 1 is 3, and for 3 is -1.

Disclaimer: Here is the practice link to help you assess your knowledge better. It's highly recommend trying to solve it before looking at the solution.

Brute Force

Algorithm

Initialize an array answer with all elements set to -1 to store the next greater elements.
Traverse the array using a for loop to select the current element.
Use a nested for loop to traverse the right side of the array (from the current element) to find the next greater element.
If a next greater element is found, store it in the answer array and break from the inner loop.
Once the outer for loop ends, return the answer array containing the results.

Code

1234