197. Next Greater Element (Circular)
MediumMonotonic Stack
The array is circular. For each element print the next greater element (searching forward and wrapping around), or -1.
Input format
Line 1: n Line 2: n integers
Output format
n answers.
Example 1
Input
3 1 2 1
Output
2 -1 2
Example 2
Input
5 1 2 3 4 3
Output
2 3 4 -1 4
Constraints
1 ≤ n ≤ 10⁵
Read input from standard input and print the answer to standard output. Your code is judged against 5 test cases, most of them hidden.
Loading the MyLoginn IDE…