← К задачамОткрыть курс →
Монотонный стек: следующий больший элемент
Дан массив arr. Напишите функцию next_greater_element(arr), возвращающую список той же длины, где на позиции i стоит БЛИЖАЙШИЙ следующий элемент справа, который больше arr[i] (или -1, если такого нет). Решение — за O(n) с помощью МОНОТОННОГО СТЕКА (не за O(n²) вложенным перебором).
📖 Теория по теме:Очередь и монотонный стек
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def next_greater_element(arr):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.