61. Стек с минимумом за O(1)

Реализуйте стек с операциями push, pop, top и min — каждая за O(1). Для проверки функция получает список операций ops: ["push", x], ["pop", null], ["top", null], ["min", null].

Верните список результатов операций top и min в порядке выполнения. pop, top и min вызываются только на непустом стеке.

В работе: История цен в корзине с быстрым ответом «какая цена была минимальной» при откате изменений.

Пример 1

ops = [["push", 5], ["push", 2], ["push", 8], ["min", None], ["pop", None], ["pop", None], ["min", None]]

[2, 5]

Ограничения

• 0 ≤ число операций ≤ 10⁵
• Лимит — 1 с на тест.

def run_min_stack(ops):

Источник: тег Ozon на LeetCode, 2025. Условие пересказано своими словами.