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

Стек и очередь Сложная

Реализуйте стек, поддерживающий получение минимума за O(1). Дан список операций operations: ["push", value], ["pop"], ["get_min"]. Верните список результатов всех операций get_min по порядку.

Сигнатура функции

min_stack_simulate(operations: list) -> list[int]

Примеры

Вход	Ожидаемый результат
[[["push", 5], ["push", 3], ["get_min"], ["push", 1], ["get_min"], ["pop"], ["get_min"]]]	[3, 1, 3]
[[["get_min"]]]	[-1]

1решили

1пытались

100%успешность

Похожие задачи

Войдите, чтобы решить →