Алгоритмы и структуры данных
Фундаментальные концепции анализа алгоритмов: Big O нотация, временная и пространственная сложность
Работа с массивами и строками: два указателя, скользящее окно, префиксные суммы
Односвязные и двусвязные списки, паттерны быстрого и медленного указателей
Стеки, очереди, деки и монотонный стек: реализация и классические задачи
Хеш-функции, разрешение коллизий, паттерны использования HashMap и HashSet
Бинарные деревья, BST, обходы, сбалансированные деревья AVL и Red-Black
Представление графов, BFS, DFS, алгоритм Дейкстры для кратчайших путей
Алгоритмы сортировки от простых до продвинутых: bubble, merge, quick, counting, radix
Мемоизация, табуляция, классические задачи DP: рюкзак, строки, подпоследовательности
Бинарный поиск, backtracking, жадные алгоритмы и стратегия на интервью
Источники и ссылки