0% found this document useful (0 votes)
190 views15 pages

100 Days DSA Roadmap

Uploaded by

barige1
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
190 views15 pages

100 Days DSA Roadmap

Uploaded by

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

Mark For

DAY Problem Name With Link Done


Revision
Day 0 - Gift Yourself With Good Diary And Pen - Watch This Video
0 Completely To Get Complete Under

Arrays

Second Largest Element 0 0


Day 1 Rotate An Array By K 0 0
Non Decreasing Array 0 0
Equilibrium Index 0 0
Day 2
First Missing Positive 0 0

String

Reverse String Word Wise 0 0


Day 3 String encoding 0 0
Minimum Paranthesis 0 0
Beautiful Strings 0 0
Day 4
Next smallest palindrome 0 0

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

Make Unique Array 0 0


Day 7 First Non Repeating Character in String 0 0
Longest Subarray Zero Sum 0 0
Count all sub-arrays having sum divisible by k 0 0
Day 8
Group Anagrams 0 0

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

Reverse A Linked List 0 0


Day 27 Mid Point In Linked List 0 0
Merge Sort 0 0
Add Two Linked Lists 0 0
Day 28 Insertion Sort on Linked List 0 0
Delete Kth node from End 0 0
Detect And Remove Cycle 0 0
Day 29
Swap Nodes In Pairs 0 0
Append Nodes 0 0
Day 30
Segregate Odd even 0 0

Stacks & Queues

Implement Stack Using Array 0 0


Day 31 Implement Stack Using Linked List 0 0
Implement Queue Using Array/LinkedList 0 0
Implement Queue Using 2 Stacks 0 0
Day 32 Implement Stack Using 2 Queues 0 0
Min Stack 0 0
Next Greater Element 0 0
Day 33
Stock Span Problem 0 0
Reverse Queue 0 0
Day 34
Valid Parantheses 0 0

Binary Trees & BST

Diameter Of Binary Tree 0 0


Day 35 LCA Of Binary Tree 0 0
Level Order Traversal Binary Tree 0 0
ZigZar Order Traversal Binary Tree 0 0
Day 36 Left View Of Binary Tree 0 0
Top View Of Binary Tree 0 0
Construct Binary Tree From Inorder And
0 0
Preorder
Day 37 Vertical Order Traversal Of Binary Tree 0 0
Inorder Traversal Binary Tree Using
0 0
Stacks
LCA of two nodes in BST 0 0
Day 38 BST Delete 0 0
Check if binary tree is BST? 0 0
Kth smallest element in BST 0 0
Day 39 Predecessor And Successor In BST 0 0
Pair sum in BST 0 0

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

Day 53 Reward Days - Family Dinner/


0 0
Day 54 Friends Dinner/ Solo Dinner
Notes Codes
Mark For
DAY Problem Name With Link Done
Revision

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

Sliding Window & Deque


Smallest Subarray With K Distinct
0 0
Elementsin Every K Size
Count Distinct Element
Day 59 0 0
Window
Longest Substring Without Repeating
0 0
Characters
Anagram Substring Search 0 0
Day 60
Implement Dequeue 0 0
Sliding Maximum 0 0
Day 61
Maximum in Subarrays of length K 0 0

Priority Queues & Heaps

Implement Priority Queue 0 0


Day 62 Convert Min Heap To Max heap 0 0
Kth Smalles & Largest Element 0 0
Kth Largest Sum Subarray 0 0
Day 63
Merge K Sorted Arrays 0 0
Running Median 0 0
Day 64
Connect n ropes with minimum cost 0 0

Advanced Recursion & Backtracking

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

Count way to reach nth stair 0 0


Day 69
House Robber 0 0
Ways to make coin change 0 0
Day 70
Rod Cutting Problem 0 0
Minimum Jumps To Reach End 0 0
Day 71 Minimum steps to reach target by Knight 0 0
Longest Increasing Subsequence 0 0
Longest Common Subsequence 0 0
Day 72 Edit Distance 0 0
Interleaving 2 strings 0 0
Minimum Deletions 0 0
Day 73 0-1 Knapsack 0 0
Best Time to buy and sell stock 0 0
Matrix Chain Multiplication 0 0
Day 74
Partition Equal Subset Sum 0 0

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

Problem Name Problem Link


Status (Not Done Yet, Need To
Revise Again, Done And Dusted)

You might also like