100% found this document useful (1 vote)
835 views15 pages

100 Days DSA Roadmap

This document contains a schedule for learning data structures and algorithms over 45 days. Each day covers 1-3 problems related to arrays, strings, matrices, maps/sets, two pointers, sorting, linked lists, stacks, queues, trees, and binary search trees. The problems are marked as not completed. The goal is to work through the problems to gain mastery of fundamental DSA concepts and be prepared to pass two basic DSA tests.

Uploaded by

akanksha1singh9
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
100% found this document useful (1 vote)
835 views15 pages

100 Days DSA Roadmap

This document contains a schedule for learning data structures and algorithms over 45 days. Each day covers 1-3 problems related to arrays, strings, matrices, maps/sets, two pointers, sorting, linked lists, stacks, queues, trees, and binary search trees. The problems are marked as not completed. The goal is to work through the problems to gain mastery of fundamental DSA concepts and be prepared to pass two basic DSA tests.

Uploaded by

akanksha1singh9
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 Completely To Get Complete Under
FALSE

Arrays

Second Largest Element FALSE FALSE


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

String

Reverse String Word Wise FALSE FALSE


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

Multi-Dimensional arrays

Sum of zeroes FALSE FALSE


Day 5 Matrix Symmetric FALSE FALSE
Inplace rotate matrix 90 degree FALSE FALSE
Set Matrix Zeroes FALSE FALSE
Day 6
Spiral Order FALSE FALSE

Maps/Sets

Make Unique Array FALSE FALSE


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

Two Pointers

Pair Sum FALSE FALSE


Day 9
Move Negative Number To Start FALSE FALSE
Container With Most Water FALSE FALSE
Day 10
Check subsequence FALSE FALSE
Basic Algorithms

Insertion Sort FALSE FALSE


Day 11 Selection Sort FALSE FALSE
Bubble Sort FALSE FALSE
Kadane’s Algoritm FALSE FALSE
Day 12 Dutch National Flag Algorithm FALSE FALSE
Moore’s Voting Algorithm FALSE FALSE

Mixed Questions-1
(Concepts learned in topics above will be used in below questions. This is critical
to become great in DSA.)
Check permutation FALSE FALSE
Day 13 Intersection Of Two Arrays FALSE FALSE
N/3 repeated number in array FALSE FALSE
Counting Sort FALSE FALSE
Day 14 Rotate Matrix To Right FALSE FALSE
FInd Kth Character of Decrypted String FALSE FALSE
Move Zeroes To End FALSE FALSE
Day 15 Sum of Two Elements Equals Third FALSE FALSE
Minimum Operations to Make String Equal FALSE FALSE
Maximum Sum Circular Array FALSE FALSE
Day 16 Longest Consecutive Sequence FALSE FALSE
Maximum Subarray Sum After K Concat FALSE FALSE
Maximum Product Count FALSE FALSE
Day 17 Multiply Strings FALSE FALSE
Find All Subsquares of size K FALSE FALSE
Repeat And Missing Number Array FALSE FALSE
Day 18 4 Sum Problem FALSE FALSE
Count All Subarrays With Given Sum FALSE FALSE
Maximum Sum Rectangle FALSE FALSE
Day 19
Nth element of spiral matrix FALSE FALSE

Tests
Day 20 Basic DSA Test 1 FALSE FALSE
Day 21 Basic DSA Test 2(Adding soon) FALSE FALSE
Reward Day - Pizza Day/Burger Day etc. Enjoy
Day 22 FALSE
your Day :)
Notes Codes
Mark For
DAY Problem Name With Link Done
Revision

Binary Search

Square Root FALSE FALSE


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

Recursion Basics

Merge Sort FALSE FALSE


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

Linked List

Reverse A Linked List FALSE FALSE


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

Stacks & Queues

Implement Stack Using Array FALSE FALSE


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

Binary Trees & BST

Diameter Of Binary Tree FALSE FALSE


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

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

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

Day 53 Reward Days - Family Dinner/


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

Greedy Techniques

Fractional Knapsack FALSE FALSE


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

Tries

Implement A Trie(Insert,Search) FALSE FALSE


Day 57
Trie (Delete) FALSE FALSE
Count distinct substrings FALSE FALSE
Day 58 Spell Checker FALSE FALSE
Maximum XOR FALSE FALSE

Sliding Window & Deque


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

Priority Queues & Heaps

Implement Priority Queue FALSE FALSE


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

Advanced Recursion & Backtracking

N Queen Problem FALSE FALSE


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

Dynamic Programming

Count way to reach nth stair FALSE FALSE


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

Graphs

Largest Island FALSE FALSE


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


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

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

Day 98
Reward Days - Family Trip/Solo
Day 99 FALSE FALSE
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