Одна из задач на собеседовании в Яндекс

# написать реализацию класса
# все методы по сложности должны быть не больше O(1)

class Stack:
    def __init__(self):
        pass

    def insert(self, elem):
        pass

    def pop(self):
        pass

    def max(self):
        pass

Запуск тестов

pip install -r requirements.txt
python -m unittest