Постановка задачи -
Проектирование стека, который имеет элемент pu sh, pop, pop middle со средней сложностью O (1) и getMin () должен иметь сложность времени
Вопрос в том, как добиться getMin () при временной сложности меньше, чем O (N), учитывая, что мы должны поддерживать все остальные 3 операции (push / pop / midPop) в O (1). сложность времени.