Roadmap For Practicing Data Structures And Algorithms

Practice Link here

1. Arrays & Strings

• Basic Array And Strings Questions
• Kadane's Algorithm
• Dutch National Flag Algorithm
• Sliding Window
• Two pointers

2. Multidimensional arrays

• Traversal Based Problems
• Rotation Based Problems

3. Recursion And Backtracking

• Basic Recursion Questions
• Divide And Conquer

4. Sorting Algoritms

• Insertion Sort
• Selection Sort

5. Binary Search Applications

• Binary Search On Arrays
• Binary Search On Matrix

6. Linked Lists

• Reversal Problems
• Sorting Problems
• Slow And Fast Pointers
• Modify In Linked list

7. Stacks & Queues

• Implementation Based Problems
• Application Based Problems

8. Binary Trees

• Tree Traversals
• Construction Of Trees
• Tree Views
• Standard Problems

9. BST

• Construction Of BST
• Conversion Based Problems
• Modification in BST
• Standard Problems

10. Priority Queues And Heaps

• Implementation Based problems
• Conversion based problems
• K Based Problems

11. Graphs

• Graph Traversals - BFS And DFS
• MST
• Shortest Path Algorithms
• Topological Sort
• Graphs in Matrix

12. Dynamic Programming

• DP with Arrays
• DP With Strings
• DP With Maths
• DP With Trees
• Breaking And Partition Based Problems
• Counting Based Problems

13. Hard Recursion And Backtracking Questions

14. Other Topics

• Hashmaps
• Tries
• Bit Manipulation
• Greedy
• Circular Queues
• Deques - Hot Topic
• Doubly And Circular LL
• String Algorithms like KMP and Z Algorithm