2832. Maximal Range That Each Element Is Maximum in It

For each index, we must find the nearest bigger element on both its left and right sides.

First, find the nearest bigger element on the left side of each element. To do that, use a stack of pairs (value, index).

Start iterating from the beginning of the array.

Whenever we reach an element nums[index], while the top of the stack is smaller than nums[index], we pop from the stack.

If there is an element left in the stack, top.index + 1 would be the answer. Otherwise, 0 is the answer.

After that, we push (nums[index], index) to the stack and go for the next element.