Scribd
Upload
81 views3 pages

Complete DSA Roadmap: Topics To Start With: 3. Key Problems To Practice by Topic

The document outlines a comprehensive roadmap for mastering Data Structures and Algorithms (DSA), recommending a specific order of topics to study, starting with Arrays and Strings and ending with Advanced Topics. It also lists key problems to practice for each DSA area, providing essential exercises for skill development. Additionally, it includes resources and YouTube channels for further learning and support.

Uploaded by

dudekulamoulabi4
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
81 views3 pages

Complete DSA Roadmap: Topics To Start With: 3. Key Problems To Practice by Topic

The document outlines a comprehensive roadmap for mastering Data Structures and Algorithms (DSA), recommending a specific order of topics to study, starting with Arrays and Strings and ending with Advanced Topics. It also lists key problems to practice for each DSA area, providing essential exercises for skill development. Additionally, it includes resources and YouTube channels for further learning and support.

Uploaded by

dudekulamoulabi4
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/ 3

Complete DSA Roadmap: Topics to Start With

Master these DSA topics in this recommended order:


1.​ Arrays and Strings
2.​ Linked Lists
3.​ Stacks and Queues
4.​ Trees (Binary Tree, BST)
5.​ Graphs
6.​ Searching and Sorting
7.​ Recursion & Backtracking
8.​ Heap & Priority Queue
9.​ Hashing
10.​Bit Manipulation
11.​Greedy Algorithms
12.​Dynamic Programming
13.​Trie
14.​Advanced Topics (e.g., Disjoint Set, Segment Tree)

3. Key Problems To Practice by Topic


Below are must-solve problems for each main DSA area (see DSA Sheets for
exhaustive practice):

Arrays & Strings


●​ Reverse an array/string
●​ Find min/max in array
●​ Kth largest/smallest element
●​ Move negatives to one end
●​ Kadane's Algorithm (max sum subarray)
●​ Subarrays with sum zero
●​ Trapping Rain Water
●​ Rotate matrix/array
●​ Next Permutation
●​ Merge Intervals
●​ Longest Substring Without Repeating Characters
●​ Print all permutations of a string
Linked Lists
●​ Reverse a linked list
●​ Detect loop in a linked list
●​ Find intersection point of two linked lists
●​ Merge two sorted linked lists
●​ Remove Nth node from end
●​ Check for palindrome linked list
●​ Add two numbers as linked lists

Stacks and Queues


●​ Implement stack/queue using arrays/linked lists
●​ Next Greater Element
●​ Valid Parentheses
●​ LRU Cache
●​ Implement two stacks in an array

Trees (Binary Trees/BST)


●​ Inorder/preorder/postorder traversal
●​ Height/balanced of binary tree
●​ Lowest Common Ancestor
●​ Diameter of binary tree
●​ Check for symmetric tree
●​ Serialize and deserialize tree

Graphs
●​ BFS/DFS traversal
●​ Detect cycle (directed/undirected)
●​ Topological sort
●​ Dijkstra’s algorithm
●​ Minimum Spanning Tree (Kruskal/Prim)
●​ Flood Fill algorithm

Searching & Sorting


●​ Binary search (1D/2D)
●​ Merge sort, Quick sort, Bubble sort
●​ Find kth smallest/largest element
●​ Counting inversions
Recursion and Backtracking
●​ N-Queens
●​ Sudoku Solver
●​ Rat in a Maze
●​ Subset sum
●​ Word Search

Dynamic Programming
●​ Fibonacci, Coin Change, 0/1 Knapsack
●​ Longest Increasing Subsequence (LIS)
●​ Longest Common Subsequence (LCS)
●​ Palindrome Partitioning
●​ Edit Distance

Miscellaneous
●​ Bit Manipulation: Count set bits, Power of two, XOR problems
●​ Mathematical Algorithms: GCD, Sieve of Eratosthenes, Prime checking

Resoruce to start :
1 ) https://www.proelevate.in/dsa-practice/arsh-dsa-sheet
2) https://www.geeksforgeeks.org/dsa/dsa-sheet-by-love-babbar/

3) https://takeuforward.org/strivers-a2z-dsa-course/strivers-a2z-dsa-course-sheet-2/

Youtube Channels :

1) Best Data Structures & Algorithms (DSA) Course - Clear Any FAANG Interview!
2) Lecture 1: Intro to Programming & Flowcharts
3) Don't watch my A2Z DSA Course

These are the best youtube channels to start and above sheets I clearly mentioned what are
the topics you need to cover and what are the problems you need to solve.

THANK YOU ! Keep Supporting TBD.

You might also like