DSA Roadmap (Data Structures & Algorithms) - от базового к продвинутому

1. База
- Time & Space Complexity (временная и пространственная сложность)
- Основы математики
- Bit Manipulation (базовые битовые операции)

2. Массивы и строки
- Arrays (массивы)
- Strings (строки)
- Two Pointers (два указателя)
- Sliding Window (скользящее окно)
- Prefix Sum (префиксные суммы)
- Kadane’s Algorithm (алгоритм Кадане)

3. Поиск и сортировка
- Basic Sorting (базовые алгоритмы сортировки)
- Binary Search (бинарный поиск)
- Binary Search on Answer (бинарный поиск по ответу)
- Merge Sort (сортировка слиянием)
- Quick Sort (быстрая сортировка)
- Heap Sort (пирамидальная сортировка)

4. Рекурсия и Backtracking
- Основы рекурсии
- Subsets / Subsequences (подмножества / подпоследовательности)
- Permutations (перестановки)
- Backtracking (N-Queens, Sudoku)

5. Хеширование
- Hash Maps (хеш-таблицы)
- Frequency Counting (подсчёт частоты элементов)
- Prefix Hashing
- Subarray / Substring Problems (задачи на подмассивы и подстроки)

6. Связные списки
- Singly Linked List (односвязный список)
- Doubly Linked List (двусвязный список)
- Fast & Slow Pointer
- Cycle Detection (поиск цикла)
- Reverse / Merge Linked List

7. Stack & Queue
- Stack (стек)
- Queue (очередь)
- Deque
- Monotonic Stack
- Next Greater Element
- Expression Evaluation

8. Жадные алгоритмы
- Activity Selection
- Interval Problems
- Job Scheduling
- Greedy + Sorting

9. Бинарные деревья
- Tree Traversals (обходы дерева)
- Height / Depth
- Diameter
- Lowest Common Ancestor
- Tree Views

10. Binary Search Trees
- Основы BST
- Insert / Delete
- Floor / Ceil
- Validate BST
- BST Problems

11. Heaps
- Min Heap / Max Heap
- Priority Queue
- Kth Largest / Smallest
- Merge K Sorted Lists

12. Графы
- Graph Representation
- BFS / DFS
- Cycle Detection
- Topological Sort
- Shortest Path Algorithms
- Minimum Spanning Tree

13. Dynamic Programming
- 1D DP
- 2D DP
- DP on Subsequences
- DP on Strings
- DP on Trees
- Space Optimization

14. Продвинутые темы
- Tries
- Disjoint Set (Union Find)
- Segment Tree
- Fenwick Tree
- String Algorithms (KMP, Z-algorithm)