Post #2115

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)