100 Days DSA Roadmap
100 Days DSA Roadmap
Arrays
String
Multi-Dimensional arrays
Sum of zeroes 0 0
Day 5 Matrix Symmetric 0 0
Inplace rotate matrix 90 degree 0 0
Set Matrix Zeroes 0 0
Day 6
Spiral Order 0 0
Maps/Sets
Two Pointers
Pair Sum 0 0
Day 9
Move Negative Number To Start 0 0
Container With Most Water 0 0
Day 10
Check subsequence 0 0
Basic Algorithms
Insertion Sort 0 0
Day 11 Selection Sort 0 0
Bubble Sort 0 0
Kadane’s Algoritm 0 0
Day 12 Dutch National Flag Algorithm 0 0
Moore’s Voting Algorithm 0 0
Mixed Questions-1
(Concepts learned in topics above will be used in below questions. This is critical
to become great in DSA.)
Check permutation 0 0
Day 13 Intersection Of Two Arrays 0 0
N/3 repeated number in array 0 0
Counting Sort 0 0
Day 14 Rotate Matrix To Right 0 0
FInd Kth Character of Decrypted String 0 0
Move Zeroes To End 0 0
Day 15 Sum of Two Elements Equals Third 0 0
Minimum Operations to Make String Equal 0 0
Maximum Sum Circular Array 0 0
Day 16 Longest Consecutive Sequence 0 0
Maximum Subarray Sum After K Concat 0 0
Maximum Product Count 0 0
Day 17 Multiply Strings 0 0
Find All Subsquares of size K 0 0
Repeat And Missing Number Array 0 0
Day 18 4 Sum Problem 0 0
Count All Subarrays With Given Sum 0 0
Maximum Sum Rectangle 0 0
Day 19
Nth element of spiral matrix 0 0
Tests
Day 20 Basic DSA Test 1 0 0
Day 21 Basic DSA Test 2(Adding soon) 0 0
Reward Day - Pizza Day/Burger Day etc. Enjoy
Day 22 0
your Day :)
Notes Codes
Mark For
DAY Problem Name With Link Done
Revision
Binary Search
Square Root 0 0
Day 23 Search in Rotated Sorted Array 0 0
FInd element that appears twice 0 0
Matrix Median 0 0
Day 24
Aggressive Cows 0 0
Recursion Basics
Merge Sort 0 0
Day 25
Quick Sort 0 0
Find Kth Element 0 0
Day 26 Family Structure 0 0
Binary String With no consecutive 1s 0 0
Linked List
Mixed Questions - 2
(Concept learned in BASIC DSA and topics above will be used here.
This is critical to become great in DSA.)
Find whether array is subset of another
0 0
array
Day 40 Median of 2 Sorted Arrays 0 0
LCA of 3 nodes 0 0
Remove Keys Outside Given Range 0 0
Seach in a row wise and column wise
Day 41 0 0
sorted matrix
Check Linked List is Palindrome? 0 0
K Reverse Linked List 0 0
Day 42 Tower Of Hanoi 0 0
BST Iterator 0 0
Flatten Binary Tree To Linked List 0 0
Day 43 Rearrange Linked List 0 0
Largest Rectangle In Histogram 0 0
Quick Sort On Linked List 0 0
Day 44 Sorted Linked List To Balanced BSTs 0 0
Binary Tree to Doubly Linked List 0 0
Bottom Right View Of Binary Tree 0 0
Day 45
Day 45 Merge Two BSTS 0 0
Merge Two Binary Trees 0 0
Sort A Stack 0 0
Day 46 Boundary Traversal of Binary Tree 0 0
Longest Substring with K Distinct
0 0
Characters
HashMap Implementation 0 0
Day 47 Closest Distance Pair 0 0
Time to burn tree 0 0
Allocate Books 0 0
Day 48 Clone A LinkedList With Random And
0 0
next Pointer
Fix BST 0 0
Day 49
Nth root of Integer 0 0
Size of the largest BST 0 0
Day 50
LRU Cache 0 0
Tests
Day 51 Intermediate DSA Test 1(Adding soon) 0 0
Day 52 Intermediate DSA Test 2(Adding soon) 0 0
Greedy Techniques
Fractional Knapsack 0 0
Day 55 Gas Tank 0 0
Job Sequencing 0 0
Next Greater Number 0 0
Day 56
Minimum Cash Flow 0 0
Tries
Implement A Trie(Insert,Search) 0 0
Day 57
Trie (Delete) 0 0
Count distinct substrings 0 0
Day 58 Spell Checker 0 0
Maximum XOR 0 0
N Queen Problem 0 0
Day 65
Day 65
Sudoku Solver 0 0
Rat in a Maze 0 0
Day 66
Letter Combinations Of Phone Number 0 0
Subsequences of String 0 0
Day 67
Combination Sum 0 0
Print Permutations 0 0
Day 68
Restore IP Addresses 0 0
Dynamic Programming
Graphs
Largest Island 0 0
Day 75
Is Graph A Tree? 0 0
Snake & Ladder Problem 0 0
Day 76 Shortest path in Binary Matrix 0 0
Djikstra’s Algorithm 0 0
MST Using Prim’s Algorithm (With Priority
0 0
Day 77 Queue)Algorithm (With
MST Using Kruskal's
0 0
Disjoint Set Union)
Topological Sort 0 0
Day 78 M Coloring Problem 0 0
Detect Cycle In Directed Graph 0 0
Bipartite Check 0 0
Day 79 Bellman Ford Algorithm 0 0
Floyd Warshall Algorithm 0 0
Mixed Questions - 3
(Concept learned in Basic DSA , Intermediate DSA and topics above
will be used here. This is critical to become great in DSA.)
Minimum Fountains 0 0
Day 80 Minimum Coins 0 0
Implement Atoi Function 0 0
Generate Paranthesis 0 0
Minimum insertions to make string
Day 81 0 0
palindrome
Convert BST to Min Heap 0 0
Fruit And Baskets 0 0
Day 82 Subset Sum 0 0
Path With Good Nodes 0 0
Longest Path In Directed Graph 0 0
Day 83 Minimum Window Subsequence 0 0
Longest Bitonic Subsequence 0 0
Longest Palindromic Substring 0 0
Day 84 Number of balanced binary trees 0 0
Merge intervals 0 0
Merge K Sorted Linked List 0 0
Day 85 LCS of 3 strings 0 0
Clone Graph 0 0
Minimum K product 0 0
Day 86 Longest Increasing Path in 2d matrix 0 0
City With Smallest Number of Neighbours 0 0
Non Overlapping Intervals 0 0
Day 87 K most frequent elements 0 0
Maximum Equal Stack Sum 0 0
Minimum subset sum difference 0 0
Day 88 Word Break Problem 0 0
Find all occurrences of multiple patterns 0 0
Unbounded Knapsack 0 0
Day 89
Fact Digit Sum 0 0
Palindrome Partitioning 0 0
Day 90
Sorted Matrix 0 0
Alien Dictionary 0 0
Day 91
Word Ladder 0 0
Scramble String 0 0
Day 92
Painter's Partition 0 0
Longest Chunked Palindrome
0 0
Day 93 Decomposition
Day 93
Most Stones Removed 0 0
Buy And Sell Stock Advanced 0 0
Day 94 Maximum Size Rectangle Sub-matrix With
0 0
All 1's
Day 95 Path With Minimum Effort 0 0
Tests
Day 96 Advance DSA Test 1(Adding soon) 0 0
Day 97 Advance DSA Test 2(Adding soon) 0 0
Day 98
Reward Days - Family Trip/Solo
Day 99 0 0
Day Trip/ Friends Trip
100
Notes Codes
Revision Problems