Scribd
Upload
27 views1 page

DSA Roadmap

Uploaded by

Mitali Mathur
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
27 views1 page

DSA Roadmap

Uploaded by

Mitali Mathur
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

DSA Kick-start

 Roadmap For Practicing Data Structures And Algorithms

o Arrays & Strings


 Basic Array And Strings Questions
 Kadane's Algorithm
 Dutch National Flag Algorithm
 Sliding Window
 Two pointers
o Multidimensional arrays
 Traversal Based Problems
 Rotation Based Problems
o Recursion And Backtracking
 Basic Recursion Questions
 Divide And Conquer
o Sorting Algoritms
 Insertion Sort
 Selection Sort
o Binary Search Applications
 Binary Search On Arrays
 Binary Search On Matrix
o Linked Lists
 Reversal Problems
 Sorting Problems
 Slow And Fast Pointers
 Modify In Linked list
o Stacks & Queues
 Implementation Based Problems
 Application Based Problems
o Binary Trees
 Tree Traversals
 Construction Of Trees
 Tree Views
 Standard Problems
o BST
 Construction Of BST
 Conversion Based Problems
 Modification in BST
 Standard Problems
o Priority Queues And Heaps
 Implementation Based problems
 Conversion based problems
 K Based Problems
o Graphs
 Graph Traversals - BFS And DFS
 MST
 Shortest Path Algorithms
 Topological Sort
 Graphs in Matrix
o Dynamic Programming
 DP with Arrays
 DP With Strings
 DP With Maths
 DP With Trees
 Breaking And Partition Based Problems
 Counting Based Problems
o Hard Recursion And Backtracking Questions
o Other Topics
 Hashmaps
 Tries
 Bit Manipulation
 Greedy
 Circular Queues
 Deques - Hot Topic
 Doubly And Circular LL
 String Algorithms like KMP and Z Algorithm

You might also like