0% found this document useful (0 votes)
12 views21 pages

100 Days DSA Roadmap

Uploaded by

Ashfaque E
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
0% found this document useful (0 votes)
12 views21 pages

100 Days DSA Roadmap

Uploaded by

Ashfaque E
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/ 21

Mark For

DAY Problem Name With Link Problem Name Problem Link Done Notes Codes
Revision

- Gift Yourself With Good Diary And Pen


Day 0
- Watch This Video Completely To Get Complete
Understanding : https://youtu.be/wPhz8Ff7rNQ
Arrays

https://parikh.
Second Largest Element Second Largest Element
club/parikh_arrays_1
https://parikh.
Day 1 Rotate An Array By K Rotate An Array By K
club/parikh_arrays_2
https://parikh.
Non Decreasing Array Non Decreasing Array
club/parikh_arrays_3
https://parikh.
Equilibrium Index Equilibrium Index
club/parikh_arrays_4
Day 2
https://parikh.
First Missing Positive First Missing Positive
club/parikh_arrays_5

String

https://parikh.
Reverse String Word Wise Reverse String Word Wise
club/parikh_strings_1
https://parikh.
Day 3 String encoding String encoding
club/parikh_strings_2
https://parikh.
Minimum Paranthesis Minimum Paranthesis
club/parikh_strings_3
https://parikh.
Beautiful Strings Beautiful Strings
club/parikh_strings_4
Day 4
https://parikh.
Next smallest palindrome Next smallest palindrome
club/parikh_strings_5

Multi-Dimensional arrays

https://parikh.
Sum of zeroes Sum of zeroes club/parikh_multidarrays
1
https://parikh.
Day 5 Matrix Symmetric Matrix Symmetric club/parikh_multidarrays
2
https://parikh.
Inplace rotate matrix 90 degree Inplace rotate matrix 90 degree club/parikh_multidarrays
3
https://parikh.
Set Matrix Zeroes Set Matrix Zeroes club/parikh_multidarrays
4
Day 6
https://parikh.
Spiral Order Spiral Order club/parikh_multidarrays
5

Maps/Sets

https://parikh.
Make Unique Array Make Unique Array
club/parikh_maps1
First Non Repeating Character in https://parikh.
Day 7 First Non Repeating Character in String
String club/parikh_maps2
https://parikh.
Longest Subarray Zero Sum Longest Subarray Zero Sum
club/parikh_maps3
Count all sub-arrays having sum https://parikh.
Count all sub-arrays having sum divisible by k
divisible by k club/parikh_maps4
Day 8
https://parikh.
Group Anagrams Group Anagrams
club/parikh_maps5

Two Pointers

https://parikh.
Pair Sum Pair Sum club/parikh_twopointers
1
Day 9
https://parikh.
Move Negative Number To Start Move Negative Number To Start club/parikh_twopointers
2
https://parikh.
Container With Most Water Container With Most Water club/parikh_twopointers
3
Day 10
https://parikh.
Check subsequence Check subsequence club/parikh_twopointers
4

Basic Algorithms

https://parikh.
Insertion Sort Insertion Sort
club/parikh_basicalgo1
https://parikh.
Day 11 Selection Sort Selection Sort
club/parikh_basicalgo2
https://parikh.
Bubble Sort Bubble Sort
club/parikh_basicalgo3
https://parikh.
Kadane’s Algoritm Kadane’s Algoritm
club/parikh_basicalgo4
https://parikh.
Day 12 Dutch National Flag Algorithm Dutch National Flag Algorithm
club/parikh_basicalgo5
https://parikh.
Moore’s Voting Algorithm Moore’s Voting Algorithm
club/parikh_basicalgo6

Mixed Questions-1
(Concepts learned in topics above will be used in below questions. This is critical to become great in DSA.)

https://parikh.
Check permutation Check permutation club/parikh_mixedbasic_
dsa1
https://parikh.
Day 13 Intersection Of Two Arrays Intersection Of Two Arrays club/parikh_mixedbasic_
dsa2
https://parikh.
N/3 repeated number in array N/3 repeated number in array club/parikh_mixedbasic_
dsa3
https://parikh.
Counting Sort Counting Sort club/parikh_mixedbasic_
dsa4
https://parikh.
Day 14 Rotate Matrix To Right Rotate Matrix To Right club/parikh_mixedbasic_
dsa5
https://parikh.
FInd Kth Character of Decrypted
FInd Kth Character of Decrypted String club/parikh_mixedbasic_
String
dsa6
https://parikh.
Move Zeroes To End Move Zeroes To End club/parikh_mixedbasic_
dsa7
https://parikh.
Day 15 Sum of Two Elements Equals Third Sum of Two Elements Equals Third club/parikh_mixedbasic_
dsa8
https://parikh.
Minimum Operations to Make String
Minimum Operations to Make String Equal club/parikh_mixedbasic_
Equal
dsa9
https://parikh.
Maximum Sum Circular Array Maximum Sum Circular Array club/parikh_mixedbasic_
dsa10
https://parikh.
Day 16 Longest Consecutive Sequence Longest Consecutive Sequence club/parikh_mixedbasic_
dsa11
https://parikh.
Maximum Subarray Sum After K
Maximum Subarray Sum After K Concat club/parikh_mixedbasic_
Concat
dsa12
https://parikh.
Maximum Product Count Maximum Product Count club/parikh_mixedbasic_
dsa13
https://parikh.
Day 17 Multiply Strings Multiply Strings club/parikh_mixedbasic_
dsa14
https://parikh.
Find All Subsquares of size K Find All Subsquares of size K club/parikh_mixedbasic_
dsa15
https://parikh.
Repeat And Missing Number Array Repeat And Missing Number Array club/parikh_mixedbasic_
dsa16
https://parikh.
Day 18 4 Sum Problem 4 Sum Problem club/parikh_mixedbasic_
dsa17
https://parikh.
Count All Subarrays With Given
Count All Subarrays With Given Sum club/parikh_mixedbasic_
Sum
dsa18
https://parikh.
Maximum Sum Rectangle Maximum Sum Rectangle club/parikh_mixedbasic_
dsa19
Day 19
https://parikh.
Nth element of spiral matrix Nth element of spiral matrix club/parikh_mixedbasic_
dsa20

Tests
Day 20 Basic DSA Test 1
Day 21 Basic DSA Test 2(Adding soon)

Reward Day - Pizza Day/Burger Day etc. Enjoy your


Day 22
Day :)
Mark For
DAY Problem Name With Link Problem Name Problem Link Done Notes Codes
Revision
Mark For
DAY Problem Name With Link Problem Name Problem Link Done Notes Codes
Revision
Mark For
DAY Problem Name With Link Problem Name Problem Link Done Notes Codes
Revision
Mark For
DAY Problem Name With Link Problem Name Problem Link Done Notes Codes
Revision
Mark For
DAY Problem Name With Link Problem Name Problem Link Done Notes Codes
Revision
Mark For
DAY Problem Name With Link Problem Name Problem Link Done Notes Codes
Revision
Mark For
DAY Problem Name With Link Done Notes Codes
Revision

Binary Search

Square Root
Day 23 Search in Rotated Sorted Array
FInd element that appears twice
Matrix Median
Day 24
Aggressive Cows

Recursion Basics

Merge Sort
Day 25
Quick Sort
Find Kth Element
Day 26 Family Structure
Binary String With no consecutive 1s

Linked List

Reverse A Linked List


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

Stacks & Queues

Implement Stack Using Array


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

Binary Trees & BST

Diameter Of Binary Tree


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

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 array
Day 40 Median of 2 Sorted Arrays
LCA of 3 nodes
Remove Keys Outside Given Range
Seach in a row wise and column wise sorted
Day 41
matrix
Check Linked List is Palindrome?
K Reverse Linked List
Day 42 Tower Of Hanoi
BST Iterator
Flatten Binary Tree To Linked List
Day 43 Rearrange Linked List
Largest Rectangle In Histogram
Quick Sort On Linked List
Day 44 Sorted Linked List To Balanced BSTs
Binary Tree to Doubly Linked List
Bottom Right View Of Binary Tree
Day 45 Merge Two BSTS
Merge Two Binary Trees
Sort A Stack
Day 46 Boundary Traversal of Binary Tree
Longest Substring with K Distinct Characters
HashMap Implementation
Day 47 Closest Distance Pair
Time to burn tree
Allocate Books
Day 48
Clone A LinkedList With Random And next Pointer
Fix BST
Day 49
Nth root of Integer
Size of the largest BST
Day 50
LRU Cache

Tests
Day 51 Intermediate DSA Test 1(Adding soon)
Day 52 Intermediate DSA Test 2(Adding soon)

Day 53 Reward Days - Family Dinner/ Friends


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

Greedy Techniques

Fractional Knapsack
Day 55 Gas Tank
Job Sequencing
Next Greater Number
Day 56
Minimum Cash Flow

Tries

Implement A Trie(Insert,Search)
Day 57
Trie (Delete)
Count distinct substrings
Day 58 Spell Checker
Maximum XOR

Sliding Window & Deque

Smallest Subarray With K Distinct Elements


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

Priority Queues & Heaps

Implement Priority Queue


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

Advanced Recursion & Backtracking

N Queen Problem
Day 65
Sudoku Solver
Rat in a Maze
Day 66
Letter Combinations Of Phone Number
Subsequences of String
Day 67
Combination Sum
Print Permutations
Day 68
Restore IP Addresses

Dynamic Programming

Count way to reach nth stair


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

Graphs

Largest Island
Day 75
Is Graph A Tree?
Snake & Ladder Problem
Day 76 Shortest path in Binary Matrix
Djikstra’s Algorithm
MST Using Prim’s Algorithm (With Priority Queue)
Day 77 MST Using Kruskal's Algorithm (With Disjoint Set
Union)
Topological Sort
Day 78 M Coloring Problem
Detect Cycle In Directed Graph
Bipartite Check
Day 79 Bellman Ford Algorithm
Floyd Warshall Algorithm

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
Day 80 Minimum Coins
Implement Atoi Function
Generate Paranthesis
Day 81 Minimum insertions to make string palindrome
Convert BST to Min Heap
Fruit And Baskets
Day 82 Subset Sum
Path With Good Nodes
Longest Path In Directed Graph
Day 83 Minimum Window Subsequence
Longest Bitonic Subsequence
Longest Palindromic Substring
Day 84 Number of balanced binary trees
Merge intervals
Merge K Sorted Linked List
Day 85 LCS of 3 strings
Clone Graph
Minimum K product
Day 86 Longest Increasing Path in 2d matrix
City With Smallest Number of Neighbours
Non Overlapping Intervals
Day 87 K most frequent elements
Maximum Equal Stack Sum
Minimum subset sum difference
Day 88 Word Break Problem
Find all occurrences of multiple patterns
Unbounded Knapsack
Day 89
Fact Digit Sum
Palindrome Partitioning
Day 90
Sorted Matrix
Alien Dictionary
Day 91
Word Ladder
Scramble String
Day 92
Painter's Partition
Longest Chunked Palindrome Decomposition
Day 93
Most Stones Removed
Buy And Sell Stock Advanced
Day 94
Maximum Size Rectangle Sub-matrix With All 1's
Day 95 Path With Minimum Effort

Tests
Day 96 Advance DSA Test 1(Adding soon)
Day 97 Advance DSA Test 2(Adding soon)

Day 98
Day 99
Reward Days - Family Trip/Solo Trip/
Friends Trip
Day 100
Mark For
DAY Problem Name With Link Done Notes Codes
Revision
Mark For
DAY Problem Name With Link Done Notes Codes
Revision
Mark For
DAY Problem Name With Link Done Notes Codes
Revision
Mark For
DAY Problem Name With Link Done Notes Codes
Revision
Mark For
DAY Problem Name With Link Done Notes Codes
Revision
Mark For
DAY Problem Name With Link Done Notes Codes
Revision
Revision Problems

Status (Not Done Yet, Need To Revise Again,


Problem Name Problem Link
Done And Dusted)

Non Decreasing Array https://parikh.club/parikh_arrays_3


Inplace rotate matrix 90 degree https://parikh.club/parikh_multidarrays3
Aggressive Cows https://parikh.club/parikh_bs5

You might also like