DSA Roadmap

Arrays & Strings

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

Multidimensional Arrays

• Traversal Based Problems
• Rotation Based Problems

Recursion And Backtracking

• Basic Recursion Questions
• Divide And Conquer

Sorting Algorithm

Binary Search Applications

• Binary Search On Arrays
• Binary Search On Matrix

Linked Lists

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

Stacks & Queues

• Implementation Based Problems
• Application Based Problems

Binary Trees

• Tree Traversal
• Construction of Trees
• Tree Views
• Standard Problems

BST

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

Priority Queues And Heaps

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

Graphs

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

Dynamic Programming

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

Hard Recursion And Backtracking Questions

Other Topics

• Hashmaps
• Tries
• Bit Manipulation
• Greedy
• Circular Queues
• Dequeues
• Doubly And Circular LL
• String Algorithms like KMP and Z Algorithm