Asked in my Zomato OA last week.

A monotonic stack is the trick: pop while the current element breaks the order, and the popped elements have just found their answer.