Complete DSA (Data Structures and Algorithms) Topics List
Complete DSA Topics with C++ Reference
1. Introduction (C++ Implementation)
- What is DSA? - [Implement in C++]
- Time & Space Complexity - [Implement in C++]
- Big O, Omega, Theta Notations - [Implement in C++]
- Recursion (Basic to Advanced) - [Implement in C++]
- Iterative vs Recursive Approach - [Implement in C++]
- Tail Recursion - [Implement in C++]
2. Data Structures (C++ Implementation)
- Linear: Arrays, Strings, Linked Lists, Stack, Queue, Deque, Priority Queue - [Implement in C++]
- Non-Linear: Trees (Binary, BST, AVL, Trie, Segment, Fenwick), Graphs - [Implement in C++]
- Hashing: Hash Tables, Maps, Collision Handling - [Implement in C++]
3. Algorithms (C++ Implementation)
- Sorting: Bubble, Selection, Insertion, Merge, Quick, Heap, Counting, Radix, Bucket - [Implement in C++]
- Searching: Linear, Binary, Ternary, Exponential, Jump, Interpolation - [Implement in C++]
4. Tree Algorithms (C++ Implementation)
- Traversals (Inorder, Preorder, Postorder, Level) - [Implement in C++]
- LCA - [Implement in C++]
- Height & Diameter - [Implement in C++]
- Binary Tree to DLL - [Implement in C++]
- Tree Views (Top, Bottom, Left, Right) - [Implement in C++]
5. Graph Algorithms (C++ Implementation)
- BFS, DFS - [Implement in C++]
- Dijkstra, Bellman-Ford, Floyd-Warshall - [Implement in C++]
- Prim's, Kruskal's (MST) - [Implement in C++]
Complete DSA (Data Structures and Algorithms) Topics List
- Topological Sort - [Implement in C++]
- Union-Find (DSU) - [Implement in C++]
- Cycle Detection - [Implement in C++]
- SCC (Kosaraju, Tarjan) - [Implement in C++]
6. Greedy Algorithms (C++ Implementation)
- Activity Selection - [Implement in C++]
- Fractional Knapsack - [Implement in C++]
- Huffman Encoding - [Implement in C++]
- Job Sequencing - [Implement in C++]
- Greedy Coin Change - [Implement in C++]
7. Dynamic Programming (C++ Implementation)
- Memoization & Tabulation - [Implement in C++]
- Knapsack Variants - [Implement in C++]
- LCS, LIS - [Implement in C++]
- Edit Distance - [Implement in C++]
- Matrix Chain Multiplication - [Implement in C++]
- Subset Sum - [Implement in C++]
- Rod Cutting - [Implement in C++]
- DP on Trees, Grids - [Implement in C++]
8. Backtracking (C++ Implementation)
- N-Queens - [Implement in C++]
- Sudoku - [Implement in C++]
- Rat in a Maze - [Implement in C++]
- Word Search - [Implement in C++]
- Hamiltonian Path - [Implement in C++]
- Subset/Permutation Generation - [Implement in C++]
9. Divide and Conquer (C++ Implementation)
Complete DSA (Data Structures and Algorithms) Topics List
- Merge Sort - [Implement in C++]
- Quick Sort - [Implement in C++]
- Binary Search Variants - [Implement in C++]
- Closest Pair of Points - [Implement in C++]
- Strassen's Matrix Multiplication - [Implement in C++]
10. Bit Manipulation (C++ Implementation)
- Bitwise Operators - [Implement in C++]
- Count Set Bits - [Implement in C++]
- Power of 2/4 - [Implement in C++]
- XOR Problems - [Implement in C++]
- Bit Masking - [Implement in C++]
- Subsets via Bitmasks - [Implement in C++]
11. Sliding Window & Two Pointers (C++ Implementation)
- Max/Min Subarray Sum - [Implement in C++]
- Longest Substring w/o Repeating Characters - [Implement in C++]
12. Heap & Priority Queue (C++ Implementation)
- Min/Max Heap - [Implement in C++]
- Kth Largest/Smallest - [Implement in C++]
- Heap Sort - [Implement in C++]
- Median in Stream - [Implement in C++]
- Merge K Sorted Lists - [Implement in C++]
13. Trie (Prefix Tree) (C++ Implementation)
- Insert/Search Words - [Implement in C++]
- Autocomplete - [Implement in C++]
- Word Search II - [Implement in C++]
- Prefix Matching - [Implement in C++]
Complete DSA (Data Structures and Algorithms) Topics List
14. Segment & Fenwick Trees (C++ Implementation)
- Range Sum/Min Queries - [Implement in C++]
- Lazy Propagation - [Implement in C++]
- Point/Range Updates - [Implement in C++]
15. Advanced Topics (C++ Implementation)
- DSU - [Implement in C++]
- Topological Sorting - [Implement in C++]
- Heavy-Light Decomposition - [Implement in C++]
- MO's Algorithm - [Implement in C++]
- Suffix Array & Tree - [Implement in C++]
- KMP / Z Algorithm - [Implement in C++]
16. Problem Solving Practice (C++ Implementation)
- Leetcode / Codeforces / CodeChef - [Implement in C++]
- Sliding Window, Two Pointers - [Implement in C++]
- Recursion + Memoization - [Implement in C++]
- Competitive Programming Patterns - [Implement in C++]
