Как готовиться
Статьи блога AlgoPath из раздела «Как готовиться», сначала новые. Всего статей 32, все для разработчиков без профильного образования.
Разворот связного списка: три указателя, код на Python и четыре задачи вокруг
Сохранить, перевязать, сдвинуть. Итеративный и рекурсивный код на Python, разворот части списка, Palindrome Linked List, Reorder List и типичные ошибки.
2026-11-05
Двоичное дерево поиска: правило, операции за O(h) и две задачи с собеседований
Слева меньше, справа больше, для каждого узла. Операции и их цена, код на Python, Validate BST через границы, k-й наименьший и наименьший общий предок, типичные ошибки.
2026-11-03
Мемоизация: кеш поверх рекурсии, lru_cache и отличие от таблицы
Когда кеш превращает экспоненту в линию, а когда не помогает. Код на Python с lru_cache и руками, Unique Paths, Word Break, сравнение с восходящим DP и ошибки.
2026-10-31
Обход дерева: прямой, симметричный, обратный и по уровням, с кодом на Python
Какой обход для какой задачи, порядок на одном дереве, рекурсивный и итеративный код на Python, задачи про высоту, диаметр и Right Side View, типичные ошибки.
2026-10-29
Слияние интервалов: сортировка, один проход и четыре задачи вокруг
Сортируем по началу и склеиваем с последним в ответе. Сигналы в условии, код на Python для Merge и Insert Interval, разбор Meeting Rooms II и Non-overlapping Intervals, ошибки.
2026-10-27
Бинарный поиск в повёрнутом массиве: одна половина всегда отсортирована
Как за O(log n) искать в массиве, который сдвинули по кругу. Идея, код на Python для поиска цели и минимума, разбор на примере, случай с дубликатами и типичные ошибки.
2026-10-24
Обход графа: BFS или DFS, код на Python и задача Number of Islands
Когда брать очередь, а когда стек. Таблица выбора, сигналы в условии, код на Python для списка смежности и для сетки, разбор Number of Islands и типичные ошибки.
2026-10-22
Динамическое программирование: три шага, код на Python и разбор задач
Состояние, переход, база. Как узнать приём в задаче, чем таблица отличается от мемоизации, код на Python для Climbing Stairs, Coin Change и House Robber, типичные ошибки.
2026-10-20
Бэктрекинг: шаблон из трёх строк, код на Python и разбор N ферзей
Перебор с откатом для задач «все перестановки», «все подмножества» и «N ферзей». Шаблон, код на Python, разбор на примере, отличие от DP и типичные ошибки.
2026-10-17