Назад к задачам
Junior — Senior
4

Определение минимального значения в стеке

Получайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Условие задачи

В стек последовательно помещаются числа: 3, 4, 2, 5, 1. Затем последовательно вызываются методы: get_min(), pop(), get_min() и т.д. Нужно проанализировать представленный код и выяснить, будет ли метод get_min() возвращать корректный минимум после удаления текущего минимального элемента.

class Stack:
    def __init__(self):
        self.stack = []
        self.min_val = 3

    def push(self, num: int):
        self.stack.append(num)
        self.min_val = min(self.min_val, num)

    def pop(self):
        return self.stack.pop()

    def top(self):
        return self.stack[-1]

    def get_min(self):
        ...