Структура данных - стэк
Что из себя представляет? Упорядоченный набор элементов, в которой добавление новых элементов и удаление существующих производится с одного конца, называемого вершиной стека. Разделяют 2 метода: LIFO (last in first out), FIFO (first in first out) - наиболее распространен второй метод, на мой взгляд, это чем-то напоминает очередь
А теперь к задаче. На собеседовании меня попросили реализовать стэк. Были даны методы, нужно было описать, как с ними работать. Я сделал все, за исключением метода min. Я реализовал это с помощью метода массива sort с сортировкой по возрастанию и взятием первого элемента по индексу. Это не самый оптимальный вариант т.к. если стэк будет из 10,000 элементов, мы получим не самый рабочий вариант, потому что сорт пройдет по всем элементам. Также и math.min. Лучшее решение - запоминать минимальное число на стадии добавления элемента в стэк. То есть делаем по аналогии со свойством массива - length. Именно так (внутри) работает это свойство и в нашем любимом массиве
