Skip to content

shumbul/DSA-Sheet

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

357 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

📘 DSA-Sheet

✅ Day 1: Array & String Fundamentals

No. Question Link Topic
1 Two Sum LeetCode Array , HashMap
2 Valid Anagram LeetCode String (Frequently Asked)
3 Group Anagram LeetCode String , HashMap
4 Valid Parentheses LeetCode String , HashMap / Stack

✅ Day 2: String & HashMap Fundamentals

No. Question Link Topic
5 Generate Parentheses LeetCode String, Recursion
6 Find the Index of the First Occurrence in a String LeetCode String
7 Length of Last Word LeetCode String
8 Check if All Characters Have Equal Number of Occurrences LeetCode String , Hash

✅ Day 3: String & Loops

No. Question Link Topic
9 Longest Palindrome LeetCode String, Hash
10 Minimum Time to Type Word Using Special Typewriter LeetCode String, Simulation
11 Check if String Is a Prefix of Array LeetCode String, Array
12 Add Binary LeetCode String, Math
13 Valid Palindrome LeetCode String, Two Pointers

✅ Day 4: String, Two Pointers, Sliding Window

No. Question Link Topic
14 Reverse String LeetCode String, Two Pointers
15 Isomorphic Strings LeetCode String, HashMap
16 Permutation in String LeetCode String, Sliding Window
17 First Unique Character in a String LeetCode String, HashMap
18 Longest Substring Without Repeating Characters LeetCode String, Sliding Window

✅ Day 5: String Practice

No. Question Link Topic
19 Reverse Words in a String LeetCode String, Two Pointers
20 Word Pattern LeetCode String, HashMap
21 Find and Replace Pattern LeetCode String, HashMap

✅ Day 6: Palindromic Patterns & Substring Practice

No. Question Link Topic
22 Longest Palindromic Substring LeetCode String, Dynamic Programming
23 Find Longest Special Substring That Occurs Thrice I LeetCode String, HashMap, Sliding Window
24 Find All Anagrams in a String LeetCode String, Two pointer, HashMap

✅ Day 7: Binary Search for Interviews

No. Question Link Topic
25 Koko Eating Bananas LeetCode Binary Search, Greedy

✅ Day 8: Binary Search Practice

No. Question Link Topic
26 Binary Search LeetCode Binary Search
27 Guess Number Higher or Lower LeetCode Binary Search
28 First Bad Version LeetCode Binary Search
29 Maximum Count of Positive Integer and Negative Integer LeetCode Binary Search
30 Valid Perfect Square LeetCode Binary Search

✅ Day 9: Binary Search Variations & Greedy

No. Question Link Topic
31 Longest Subsequence with Limited Sum LeetCode Binary Search, Greedy
32 Find Peak Element LeetCode Binary Search

✅ Day 10: Binary Search on Answer

No. Question Link Topic
33 Minimized Maximum of Products Distributed to Any Store LeetCode Binary Search on Answer
34 Minimum Time to Repair Cars LeetCode Binary Search on Answer
35 Capacity to Ship Packages Within D Days LeetCode Binary Search on Answer

✅ Day 11: Binary Search on Answer – Continued

No. Question Link Topic
36 Minimum Number of Days to Make m Bouquets LeetCode Binary Search on Answer
37 Aggressive Cows GFG Binary Search on Answer

✅ Day 12: Hash table & Number Theory

No. Question Link Topic
38 Majority Element LeetCode Array, Hash table
39 Majority Element II LeetCode Array, Hash table
40 Count the Digits That Divide a Number LeetCode Hash table, Number Theory

✅ Day 13: Math & Hash table

No. Question Link Topic
41 Ugly Number LeetCode Hash table, Math
42 Happy Number LeetCode Math, HashSet, Cycle
43 Add Digits LeetCode Math, Digit Manipulation
44 Missing Number LeetCode Hash table

✅ Day 14: Matrix & 2D Arrays

No. Question Link Topic
45 Set Matrix Zeroes LeetCode Matrix, In-place
46 Convert 1D Array into 2D Array LeetCode 2D Array, Simulation
47 Richest Customer Wealth LeetCode Matrix, Iteration

✅ Day 15: Matrix & Traversals Practice

No. Question Link Topic
48 Flood Fill LeetCode Matrix, DFS/BFS
49 Spiral Matrix LeetCode Matrix, Simulation
50 Find All Lonely Numbers in the Array LeetCode Hashing, Array Traversal

✅ Day 16: Matrix Validation, Stack & Queue

No. Question Link Topic
51 Check if Every Row and Column Contains All Numbers LeetCode Matrix, Validation
52 Implement Queue using Stacks LeetCode Stack, Queue
53 Implement Stack using Queues LeetCode Queue, Stack Simulation

✅ Day 17: Monotonic Stack

No. Question Link Topic
54 Min Stack LeetCode Stack, Design
55 Daily Temperatures LeetCode Monotonic Stack, Arrays

✅ Day 18: Matrix Operations & Validation

No. Question Link Topic
56 Transpose Matrix LeetCode Matrix, Simulation
57 Search a 2D Matrix LeetCode Binary Search, Matrix
58 Rotate Image LeetCode Matrix, In-place Rotation
59 Valid Sudoku LeetCode Hashing, Matrix Validation

✅ Day 19: Stack, Queue & Element Comparison

No. Question Link Topic
60 Number of Recent Calls LeetCode Queue, Sliding Window
61 Next Greater Element I LeetCode Stack, Hash Map
62 Remove All Adjacent Duplicates in String LeetCode Stack, String
63 Asteroid Collision LeetCode Stack, Simulation

✅ Day 20: Strings, Encoding & Stack-Based Scoring

No. Question Link Topic
64 Excel Sheet Column Title LeetCode Math, String Conversion
65 Longest Common Prefix LeetCode Queue
66 Score of Parentheses LeetCode Stack, Recursion

✅ Day 21: Greedy & Stack-based Decisions

No. Question Link Topic
67 Missing Number LeetCode Array, Math
68 Remove K Digits LeetCode Greedy, Stack

✅ Day 22: Design & Sliding Window

No. Question Link Topic
69 Design Circular Queue LeetCode Queue, Design
70 Sliding Window Maximum LeetCode Sliding Window, Deque

✅ Day 23: Stack & Backtracking

No. Question Link Topic
71 Largest Rectangle in Histogram LeetCode Stack, Monotonic
72 Permutations LeetCode Backtracking

✅ Day 24: Greedy & DP Transitions

No. Question Link Topic
73 Jump Game LeetCode Greedy, DP
74 Jump Game II LeetCode Greedy, DP

✅ Day 25: Recursion & Stack Simulation

No. Question Link Topic
75 Fibonacci Number LeetCode Recursion, DP
76 Decode String LeetCode Stack, String

✅ Day 26: DP Transitions – Easy to Medium

No. Question Link Topic
77 Climbing Stairs LeetCode DP, Recursion
78 Jump Game III LeetCode DFS, Backtracking

✅ Day 27: Triangle Patterns & Edit Distance

No. Question Link Topic
79 Pascal's Triangle LeetCode DP, Math
80 Edit Distance LeetCode DP, String Matching

✅ Day 28: Recursion & Minimum Path DP

No. Question Link Topic
81 Pow(x, n) LeetCode Recursion, Binary Exponentiation
82 Minimum Path Sum LeetCode DP, Matrix

✅ Day 29: Power Checks using Math & Bitwise

No. Question Link Topic
83 Power of Two LeetCode Bitwise, Math
84 Power of Three LeetCode Math, Recursion
85 Power of Four LeetCode Bitwise, Math

✅ Day 30: Game Theory & String Simulation

No. Question Link Topic
86 Find the K-th Character in String Game I LeetCode String Simulation
87 Elimination Game LeetCode Math, Recursion
88 Divisor Game LeetCode Game Theory, DP

✅ Day 31: Coin Game & Math Simulation

No. Question Link Topic
89 Find the Winning Player in Coin Game LeetCode Game Simulation
90 Stone Game LeetCode DP, Game Theory
91 Pascal's Triangle II LeetCode DP, Math

✅ Day 32: Number Construction & Set Logic

No. Question Link Topic
92 Unique 3-Digit Even Numbers LeetCode Math, Set, Brute Force

✅ Day 33: Arrays & Dynamic Programming

No. Question Link Topic
95 Intersection of Multiple Arrays LeetCode Arrays, HashSet
96 House Robber LeetCode DP, 1D DP, Optimization
97 Trapping Rain Water LeetCode Two Pointer, Stack, Prefix Sum

✅ Day 34: DP – Word Segmentation & Circular Robbery

No. Question Link Topic
98 Word Break LeetCode DP, Trie, Memoization
99 House Robber II LeetCode DP, Circular Array, 1D DP

✅ Day 35: Linked List – Fundamentals & Techniques

No. Question Link Topic
100 Linked List Cycle LeetCode Linked List, Two Pointer
101 Remove Linked List Elements LeetCode Linked List
102 Reverse Linked List LeetCode Linked List, Iteration
103 Palindrome Linked List LeetCode Linked List, Two Pointer

✅ Day 36: Linked List – Advanced Operations

No. Question Link Topic
104 Reverse Linked List II LeetCode Linked List, Reversal
105 Remove Nth Node From End of List LeetCode Linked List, Two Pointer
106 Odd Even Linked List LeetCode Linked List
107 Copy List with Random Pointer LeetCode Linked List, HashMap

✅ Day 37: Linked List – Pointer Manipulation & Variants

No. Question Link Topic
108 Flatten a Multilevel Doubly Linked List LeetCode Linked List, DFS
109 Partition List LeetCode Linked List, Two Pointer
110 Swap Nodes in Pairs LeetCode Linked List, Recursion
111 Remove Duplicates from Sorted List II LeetCode Linked List, Dummy Node

✅ Day 38: Linked List – Arithmetic & Intersection

No. Question Link Topic
112 Add Two Numbers LeetCode Linked List, Math
113 Convert Binary Number in a Linked List to Integer LeetCode Linked List, Binary
114 Intersection of Two Linked Lists LeetCode Linked List, Two Pointer
115 Add Two Numbers II LeetCode Linked List, Stack

✅ Day 39: Binary Tree – Traversal & Construction

No. Question Link Topic
116 Binary Tree Preorder Traversal LeetCode Tree, DFS, Stack
117 Construct Binary Search Tree from Preorder Traversal LeetCode Tree, BST, Recursion

✅ Day 40: Binary Tree – Comparison & Symmetry

No. Question Link Topic
118 Same Tree LeetCode Tree, DFS, Recursion
119 Symmetric Tree LeetCode Tree, BFS, Recursion

✅ Day 41: Binary Tree – Transformation & Path Sum

No. Question Link Topic
120 Path Sum LeetCode Tree, DFS
121 Invert Binary Tree LeetCode Tree, BFS, Recursion

✅ Day 42: Binary Tree – Diameter & Depth

No. Question Link Topic
122 Diameter of Binary Tree LeetCode Tree, DFS, Recursion
123 Maximum Depth of Binary Tree LeetCode Tree, DFS
124 Sum of Root To Leaf Binary Numbers LeetCode Tree, DFS, Binary

✅ Day 43: Dynamic Programming – Coin Change Variants

No. Question Link Topic
125 Coin Change LeetCode DP, 1D DP, Greedy
126 Coin Change II LeetCode DP, 2D DP, Combinations

✅ Day 44: Graph – Foundations & Tree Validation

No. Question Link Topic
127 Find Center of Star Graph LeetCode Graph, Degree
128 Find if Path Exists in Graph LeetCode Graph, DFS, Union Find
129 Validate Binary Tree Nodes LeetCode Graph, BFS, Tree Check

✅ Day 45: Graph – DFS, Cloning & Connected Components

No. Question Link Topic
130 Clone Graph LeetCode Graph, DFS, HashMap
131 Number of Provinces LeetCode Graph, DFS, Union Find
132 Word Search LeetCode DFS, Backtracking, Matrix

✅ Day 46: Tree & N-ary Tree – Depth & BST

No. Question Link Topic
133 Maximum Depth of N-ary Tree LeetCode Tree, DFS
134 Minimum Absolute Difference in BST LeetCode BST, Inorder

✅ Day 47: Tree – Perimeter, Leaves & Grids

No. Question Link Topic
135 Island Perimeter LeetCode Grid, DFS
136 Sum of Left Leaves LeetCode Tree, DFS, Recursion

✅ Day 48: Graph – Topological Sort & Island Count

No. Question Link Topic
137 Course Schedule II LeetCode Graph, Topological Sort
138 Course Schedule LeetCode Graph, Cycle Detection
139 Number of Islands LeetCode Grid, DFS, Union Find

✅ Day 49: Tree Traversal & Bit Manipulation

No. Question Link Topic
141 Binary Tree Inorder Traversal LeetCode Tree, DFS, Stack
166 Counting Bits LeetCode Bit Manipulation, DP

✅ Day 50: Graph – BFS & Tree Height

No. Question Link Topic
142 Rotting Oranges LeetCode Matrix, BFS
143 Minimum Height Trees LeetCode Tree, Graph, Topological Sort

✅ Day 51: N-ary Tree & Stack Patterns

No. Question Link Topic
144 N-ary Tree Preorder Traversal LeetCode Tree, DFS, Iteration
145 Next Greater Element II LeetCode Stack, Array, Monotonic

✅ Day 52: Advanced DFS – Equalizing Leaves & Enclaves

No. Question Link Topic
146 Minimum Increments to Equalize Leaf Paths LeetCode Tree, DFS
147 Number of Enclaves LeetCode Matrix, DFS, BFS

✅ Day 53: Islands & String Manipulation

No. Question Link Topic
148 Max Area of Island LeetCode Matrix, DFS
149 Find the Difference LeetCode String, Hash

✅ Day 54: BST Validation & N-ary Trees

No. Question Link Topic
150 Validate Binary Search Tree LeetCode BST, DFS
151 N-ary Tree Postorder Traversal LeetCode Tree, DFS

✅ Day 55: Tree Paths & Traversals

No. Question Link Topic
152 Binary Tree Paths LeetCode Tree, DFS
153 Binary Tree Postorder Traversal LeetCode Tree, DFS, Stack

✅ Day 56: Tree Depth & Number Systems

No. Question Link Topic
154 Minimum Depth of Binary Tree LeetCode Tree, BFS, DFS
155 Convert a Number to Hexadecimal LeetCode Math, Bit Manipulation

✅ Day 57: Tree Balance & Probability

No. Question Link Topic
156 Balanced Binary Tree LeetCode Tree, DFS
157 Knight Probability in Chessboard LeetCode DP, Math, Probability

✅ Day 58: Number Theory & Heap Operations

No. Question Link Topic
158 Ugly Number II LeetCode DP, Heap, Math
159 Last Stone Weight LeetCode Heap, Priority Queue

✅ Day 59: Streams & Rankings

No. Question Link Topic
160 Kth Largest Element in a Stream LeetCode Heap, Design
161 Relative Ranks LeetCode Array, Sorting

✅ Day 60: Array Products & Frequency Analysis

No. Question Link Topic
162 Maximum Product of Two Elements in an Array LeetCode Array, Heap
163 Top K Frequent Elements LeetCode Hash, Heap, Sorting

✅ Day 61: Bit Manipulation Fundamentals

No. Question Link Topic
164 Number Complement LeetCode Bit Manipulation
165 Hamming Distance LeetCode Bit Manipulation
169 Reverse Bits LeetCode Bit Manipulation

✅ Day 62: Graph Fundamentals & BFS

No. Question Link Topic
170 Sum of Dependencies in a Graph GFG Graph
171 Print Adjacency List GFG Graph, Adjacency List
172 Shortest Path from 1 to n GFG Graph, BFS

✅ Day 63: BFS Patterns & Cycle Detection

No. Question Link Topic
173 BFS of Graph GFG Graph, BFS
174 Maximum Weight Node GFG Graph, Weighted
175 Undirected Graph Cycle GFG Graph, Cycle Detection

✅ Day 64: DFS & Advanced Graph Algorithms

No. Question Link Topic
176 Minimum Multiplications to reach End GFG Graph, BFS
177 DFS of Graph GFG Graph, DFS

✅ Day 65: Tree Views & Distribution

No. Question Link Topic
178 Binary Tree Right Side View LeetCode Tree, BFS, DFS
179 Distribute Coins in Binary Tree LeetCode Tree, DFS

✅ Day 66: Cycle Detection & Topological Sort

No. Question Link Topic
180 Detect Cycle in an Undirected Graph GFG Graph, Cycle Detection
181 Alien Dictionary LeetCode Graph, Topological Sort

✅ Day 67: Shortest Path Algorithms

No. Question Link Topic
182 Dijkstra Algorithm GFG Graph, Shortest Path
183 Bellman Ford Algorithm GFG Graph, Shortest Path

✅ Day 68: All-Pairs Shortest Path & Tree Construction

No. Question Link Topic
184 Floyd Warshall Algorithm GFG Graph, All-Pairs Shortest Path
185 Maximum Binary Tree II LeetCode Tree, Recursion

✅ Day 69: Tree Construction & MST

No. Question Link Topic
186 Maximum Binary Tree LeetCode Tree, Recursion
187 Minimum Spanning Tree GFG Graph, MST

✅ Day 70: BST Operations & Cache Design

No. Question Link Topic
188 Trim a Binary Search Tree LeetCode BST, Recursion
189 LRU Cache LeetCode Design, Hash, Linked List

✅ Day 71: Trie Data Structure

No. Question Link Topic
190 Implement Trie (Prefix Tree) LeetCode Trie, Design
191 Longest Word in Dictionary LeetCode Trie, DFS

✅ Day 72: Trie Applications & Strongly Connected Components

No. Question Link Topic
192 Search Suggestions System LeetCode Trie, Binary Search
193 Kosaraju Algorithm GFG Graph, SCC

✅ Day 73: Math & Greedy Optimization

No. Question Link Topic
194 Sqrt(x) LeetCode Math, Binary Search
195 Rearranging Fruits LeetCode Greedy, Math

✅ Day 74: Sliding Window & Fruit Collection

No. Question Link Topic
196 Maximum Fruits Harvested After at Most K Steps LeetCode Sliding Window, Greedy
197 Fruit Into Baskets LeetCode Sliding Window

✅ Day 75: Advanced Fruit Collection Patterns

No. Question Link Topic
198 Fruits into Baskets II Custom Problem Extension Sliding Window
199 Fruits into Baskets III Custom Problem Extension Sliding Window

✅ Day 76: Dynamic Programming & Probability

No. Question Link Topic
200 Find the Maximum Number of Fruits Collected Custom Problem DP, Optimization
201 Soup Servings LeetCode DP, Probability

✅ Day 77: Number Theory & Powers

No. Question Link Topic
202 Reordered Power of 2 LeetCode Math, Sorting
203 Range Product Queries of Powers LeetCode Math, Bit Manipulation

✅ Day 78: String Pattern Matching

No. Question Link Topic
204 Largest 3-Same-Digit Number in String LeetCode String, Iteration

About

Day wise interview practice with notes for interview prep

Topics

Resources

Stars

Watchers

Forks

Contributors

Languages