Стек · Задача 2

Найдите для каждого элемента массива ближайший больший элемент справа. Монотонный стек хранит индексы убывающей последовательности и обновляется по мере обхода массива.

Подсказки

• При обработке нового элемента извлекайте из стека все меньшие.
• Записывайте ответ в отдельный массив, заполняя -1 при отсутствии.
• Объясните, что каждый индекс добавляется и удаляется из стека лишь раз.