I am more than halfway on first day, so building a checklist right now. Updatable
I am taking the topics from GFG which were most elaborative
Data Structures
- Maths - GCD, Prime nos, etc
- Bit Manipulation + Bitset
- Array
- String
- Stack
- Queue
- Deque
- Linked List and its flavors
- Tree
- Binary Tree
- Binary Search Tree
- AVL Tree (optional)
- Red Black Tree (optional)
- Binary Indexed Tree & Segment Tree (optional)
- Graph
- TBD
- Heap & Priority Queue
- Disjoint Set
Algorithms
- Searching
- Sorting
- Hashing
- Dynamic Programming
- Recursion & Backtracking
- Greedy
- Complete Search
- Path
- DFS, BFS
- Dijkstra
- Bellman Ford
- Prim & Kruskal
- Minimum Spanning Tree
- A* (optional)
- Complexity Analysis
Top comments (0)