Discussions

Why does my solution TLE on the last test case? A monotonic stack is the trick: pop while the current element breaks the order, and the popped elements have just found their answer.

Asked in my BrowserStack 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.