Статья предлагает два варианта решения задачи о реализации стека с push/pop/min, работающими за O(1). Первый вариант заключается в отслеживании минимального элемента в каждом состоянии стека, что позволяет легко находить минимальный элемент. Второй вариант использует два стека: один для хранения элементов, другой для хранения минимальных значений. Оба решения имеют свои преимущества и недостатки.

В этой подборке вы найдете результаты опроса подписчиков, ответы экспертов на вопрос о проекте для закрепления знаний, задачки на реализацию алгоритмов, уроки из опыта разработки ПО и статью о том, когда читают Типичного программиста.