live-coding
Стек на собеседовании
Скобки, вложенная строка, путь и монотонный стек. На бэкенд-секции стек почти всегда приходит в одной из этих формулировок.
Код можно запускать, разбор открыт. Внутри шага задачи усложняются, следующий шаг уже про другую формулировку.
Создайте аккаунт, чтобы видеть прогресс по треку.
Шаг 1. Разбор вложенности
Проверка скобок, декодирование вида 3[a2[c]] и нормализация пути. Вложенность во всех трёх снимается стеком.
Шаг 2. Монотонный стек
Ближайший больший элемент справа, температуры по дням и прямоугольник в гистограмме. В стеке остаются индексы, и каждая следующая задача спрашивает больше про этот порядок.