Next Greater Element :
Difficulty Level : Medium
Submissions : 673
Asked In :
Marks :15
: 7 | : 2
The next greater element of some element $$$x$$$ in an array is the first greater element that is to the right of $$$x$$$ in the same array.
You are given an integer array $$$A$$$ containing $$$n$$$ integers. Your task is to find the next greater element for every element in the array $$$A$$$.
The first line of input contains an integer $$$t \hspace{2pt} (1 \le t \le 10^4)$$$ — the number of testcases. The description of $$$t$$$ testcases follows.
The first line of each testcase contains an integer $$$n \hspace{2pt} (1 \le n \le 10^5)$$$ — the number of elements in the array $$$A$$$.
The second line of each testcase contains $$$n$$$ space separated integers $$$a_0, a_1, ... a_n$$$ $$$(0 \le a_i \le 10^9)$$$ — the elements of array $$$A$$$.
It is guaranteed that the sum of $$$n$$$ over all testcases does not exceed $$$10^5.$$$
For each testcase, print $$$n$$$ space separated integers — the $$$i^{th}$$$ integer should be the next greater element of the $$$i^{th}$$$ element in the array.
2 4 1 3 4 2 4 1 2 3 4
3 4 -1 -1 2 3 4 -1
