Контест Middle Задачи на Kotlin спрашивают часто обновлено
Стек с минимумом за O(1)
Условие
Реализуй стек с командами:
push x: положить число;pop: снять верхний элемент (если стек пуст, вывестиEMPTY);min: вывести минимум в стеке (если пуст,EMPTY).
Ввод. q (1 ≤ q ≤ 3500), затем q команд; |x| ≤ 10^9.
Вывод. Ответы на min и сообщения EMPTY по одному в строке.
Как подойти
Подсказки: 1
- Храни минимум для каждого уровня стека.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.