	A	B	C	D
1		COMPILED DAY-WISE DSA SHEET
2	TOPIC COVERED:	❤️ From Siddharth Singh
3	Array & String	YOUTUBE LINK:
4	Matrix	https://youtu.be/A69Hwva4qKk
5	Sorting and Searching
6	Linked List
7	Stacks and Queue
8	Tree	Total Questions:	COLOUR CODING
9	Graph	450		DOUBT
10	HashMap and Heap			EASY
11	Greedy	Time Duration:		MEDIUM
12	Dynamic Programming	3 - 4 Months		EXCELLENT
13	Backtracking
14	Bit Manipulation
15	Tries
16	Array &String
17	Day 1
18	Squares of a sorted array
19	Rotate Array	rotate-array
20	Relatively prime
21	Napoleon cake
22	Next Greater Element III	next-greater-element-version3
23	majority element	majority element
24	majority element 2	majority element 2
25	majority element general	majority element general
26	Day 2
27	Max chunks to make sorted	max chunks to make sorted
28	Max Chunks To Make Sorted II	max-chunks-to-make-sorted-ii
29	max product of 3 numbers	max product of three numbers
30	largest number atleast twice of others	largest atleast twice
31	Product of Array Except Self	product-of-array-except-self
32	number of subarrays with bounded maximum	number with bounded max
33	maximum subarray	kadanes-algo
34	Day 3
35	K-CON	K-con
36	best meeting points	best meeting point
37	Segregate 0 and 1	Segregate 0 and 1
38	Segregate 0-1-2	Segregate 0,1,2
39	Sort Array By Parity	sort-array-by-parity
40	partition labels	partition labels
41	Check whether one string is a rotation of another
42	Day 4
43	Meximization	Codeforces
44	K_LCM 1	Codeforces
45	K_LCM 2	Codeforces
46	consecutive number sum	consecutive number sum
47	Fast Exponentiation
48	Fibonacci Number	fibonacci-number
49	Sieve of Eratosthenes	Sieve
50	Segmented sieve	segmented sieve
51	wiggle sort	wiggle sort
52	MIn Jump required with +i or -i allowed	min jump
53	Maximum Swap	maximum-swap
54
55	Day 5
56	minimum domino rotation for equal row	min rotation
57	multiply strings	multiply strings
58	Two Sum	two sum
59	Two Difference	two difference
60	Boats to Save People	save-people-using-boat
61	smallest range from k lists	smallest from k lists
62	maximum product subarray	max product subarray
63	Min No. of Platform	min no. of platform
64	Reverse vowels of a string	reverse vowels of a string
65
66	Day 6
67	First missing positive	first missing positive
68	rotate image	rotate image
69	Minimum swaps required bring elements less equal K together	min. swaps
70	push dominoes	Push dominoes
71	valid pallindrome 2	valid pallindrome 2
72	Sum of subsequence width	sum of subsequence widhts
73	Find the "Kth" max and min element of an array	Kth Max and min element
74	Day 7
75	maximize distance to closest person	max distance
76	Buddy nim	Buddy nim
77	Bulb switcher 3	bulb switcher
78	Interesting subarrays	interesting subarrays
79	Sort the array	Array sort
80	max sum of two non overlapping subarrays	max sum of two non overlapping
81	Minimise the maximum difference between heights [V.IMP]	Minimise max diff b/w heights
82	Range Related question
83	Day 8
84	Long Pressed Name	long-pressed-name
85	Range Addition	range-addition
86	Max range query
87	Orderly Queue	orderly-queue
88	Container With Most Water	container-with-most-water
89
90	Matrix
91	Day 9
92	Spiral traversal on a Matrix
93	Search an element in a matriix
94	Find median in a row wise sorted matrix
95	Find row with maximum no. of 1's
96	Print elements in sorted order using row-column wise sorted matrix
97	Day 10
98	Find a specific pair in matrix
99	Rotate matrix by 90 degrees
100	Kth smallest element in a row-cpumn wise sorted matrix
101	Common elements in all rows of a given matrix
102
103	Sorting and Searching
104	Day 11
105	Binary search
106	median of two sorted array	median of two sorted array
107	capacity to ship within D days	capacity to ship within D days
108	koko eating bananas	koko eating bananas
109	smallest divisor given a threshold	smallest divisor given a threshold
110	Painter's partition problem	painter's partition problem
111	split array largest sum	split array largest sum
112	Day 12
113	Median from data stream	Median from data stream
114	Kth smallest prime fraction	Kth smallest prime
115	search in rotated sorted array	search in rotated sorted array
116	Search in rotated sorted array 2	search in rotated sorted array 2
117	Find Minimum in rotated sorted array	Find Minimum in rotated sorted array
118	find min in rotated sorted array 2	Min. in rotated sorted array
119	counting sort	counting sort
120	merge sort	merge sort
121	count inversions	count inversions
122	Linked List
123	Day 13
124	reverse LinkedList	Reverse LinkedList
125	Reverse a Linked List in group of Given Size.
126	Find the middle element	middle element
127	Floyd cycle	Detect loop in a linkedlist
128	Clone a linkedlist	clone
129	Split circular Linkedlist	Split into two parts
130	Day 14
131	Intersection point of 2 linked list	Intersection point
132	LRU Cache	LRU Cache
133	Merge Sort For Linked lists.[Very Important]
134	Quicksort for Linked Lists.[Very Important]
135	Write a Program to check whether the Singly Linked list is a palindrome or not.
136	Sort a “k”sorted Doubly Linked list.[Very IMP]
137	Day 15
138	Rotate a Doubly Linked list in group of Given Size.[Very IMP]
139	Flatten a Linked List
140	Sort a LL of 0's, 1's and 2's
141	Delete nodes which have a greater value on right side
142	Remove Duplicates in a sorted Linked List.
143	Add two numbers represented by linked lists.
144	Stacks And Queue
145	Day 16
146	Next Greater Element on right	Next Greater
147	Next Greater Element 2	Next Greater 2
148	Daily Temperatures	Daily Temperatures
149	Stock Span Problem	Stock Span
150	maximum difference between left and right smaller	Left Right smaller
151	Largest Rectangular Area Histogram	Largest Area Histogram
152	maximu size binary matrix containing 1	maximum size binary matrix
153	Asteroid Collision	Asteroid Colllision
154	Day 17
155	Valid Parentheses	Valid Parentheses
156	Length of longest valid substring	Valid Parentheses Substring
157	Count of duplicate Parentheses	Count of Duplicate Parentheses
158	Minimum Number of bracket reversal	Min Reversal
159	Minimum Add To make Parentheses Valid	Making Parentheses Valid
160	Remove K digits From number	Remove k digits
161	Longest Unbalanced Subsequence
162	First negative Integer in k sized window	First negative value
163	Maximum sum of smallest and second smallest	max sum smallest and second smallest
164	K reverse in a queue	K reverse in a queue
165	K stacks in a single array	K stacks in a single array
166
167	Day 18
168	K queue	K queue in a single array
169	Gas Station	Gas station
170	Print Binary Number	Binary Number upto n
171	Remove duplicate letters	Remove duplicate letter
172	Backspace String Compare	Compare after deletion
173	Car fleet	Car fleet
174	Validate Stack	Stack Validation
175	Day 19
176	max frequency stack	max freq stack
177	Min Stack	min stack
178	ADAPTERS
179	Min cost tree from leaf values
180	Tree
181	Day 20
182	Inorder Traversal	Inorder traversal
183	Preorder Traversal	Preorder traversal
184	Postorder Traversal	Postorder traversal
185	Binary Tree Level Order	Level Order
186	Binary search tree to greater sum	Greater sum BST
187	Next right pointer in each node	Next right pointer in each node
188	Sum of distances in tree	sum of distances in tree
189	Day 21
190	right side view	right view
191	Left View	Left view
192	Top View	Top view
193	Bottom View	Bottom view
194	reverse level order	reverse level order
195	Vertical order	vertical order
196	Diagonal Traversal	diagonal traversal
197	Boundary Traversal	Boundary traversal
198	Binary tree coloring game	Colring game
199	Day 22
200	image multiplication	image multiplication
201	inorder succesor	inorder successor
202	Max product splitted binary tree	Max product splitted binary tree
203	Lowest common ancestor in BST	LCA in BST
204	Lowest common ancestor	lowest common ancestor
205	Day 23
206	Distribute coins in a binary tree	distribute coins
207	Binary Tree Cameras	Binary tree camera
208	Max path sum
209	Recover binary search tree	recover binary search tree
210	Flatten binary tree to linked list	Flatten binary tree to linked list
211	Convert a binary tree to circular doubly linked list	Convert to circular DLL
212	Day 24
213	Conversion of sorted DLL to BST	DLL to BST
214	Merge Two BST	Merge 2 BST
215	clone a binary tree with random pointer	clone binary tree
216	Delete node in bst
217	Construct from inorder and preorder	from in and pre
218	Construct from inorder and postorder	from in and post
219	Day 25
220	Inorder and level order	Inorder and level order
221	isBstPreorder	preorder isBst
222	BST from Postorder	Bst from postorder
223	BST from preorder	BST from preorder
224	Construct from pre and post	Pre and Post
225	serialize and deserialise	serialize and deserialize
226	Fenwick tree	Fenwick tree
227	Longest zigzag path in binary tree	zigzag in a binary tree
228	Day 26
229	Count complete tree node	count complete tree node
230	closest binary search tree	closest binary search tree
231	Closest binary search tree value 2	closest binary search tree 2
232	Sum root to leaf	sum root to leaf
233	LCA in O(root h)
234	Segment tree
235	Graph
236	Day 27
237	BFS of graph	bfs-of-graph
238	Bipartite graph	Bipartite graph
239	Bus routes
240	Prim's Algo	Prims algo
241	connecting cities with minimum cost	Connecting cities with min cost
242	Dijkstra algo	Dijkstra
243	Day 28
244	chef and reversing	chef and reversing
245	optimize water distribution in village	optimize water distribution
246	DFS	DFS
247	evaluate division
248	Strongly Connected Components (Kosaraju's Algo)
249	Mother Vertex	mother-vertex
250	Number of Enclaves	number-of-enclaves
251	0-1 matrix	01-matrix
252	Number of Islands	number-of-islands
253	Number of Distinct Islands	number-of-distinct-islands
254	Day 29
255	Word Ladder	word-ladder
256	Shortest bridge
257	As far from land as possible	As far from land as possible
258	Sliding Puzzle
259	bellman ford	Bellman ford
260	Day 30
261	Coloring A Border	coloring-a-border
262	Rotting Oranges	rotten-oranges
263	topological sorting	topological sorting
264	Kahn's algo	Kahn's algo
265	course schedule 2	course schedule 2
266	Articulation point	articulation point
267	Doctor Strange	doctor-strange
268	Eulerian Path in an Undirected Graph	euler-circuit-in-an-undirected-graph
269	Euler Circuit in a Directed Graph	euler-circuit-in-a-directed-graph
270	Day 31
271	DSU
272	DFS vs DSU
273	Number of Islands II	number-of-islands-ii
274	Regions Cut By Slashes	regions-cut-by-slashes
275	Sentence Similarity II	sentence-similarity
276	Satisfiability of Equality Equations	consistent-equations
277	Redundant Connection	redundant-connection
278	Redundant connection 2	redundant-connection 2
279	Day 32
280	Castle RUN	castle-run
281	Minimize Malware Spread	minimize-malware-spread
282	Kruskal's algo	MST
283	Job Sequencing	Job sequencing
284	Reconstruct Itinerary	reconstruct-journey
285	Sort item by group accord to dependencies	dependency sort
286	Day 33
287	Most Stones Removed with Same Row or Column	most-stones-removed-with-same-row-or-column
288	Find the Maximum Flow	Ford fulkerson and Edmond's karp
289	Maximum Bipartite Matching	maximum-bipartite-matching
290	Min swaps required to sort array	Min swaps
291	Day 34
292	min swaps to make 2 array identical
293	Bricks Falling when hit
294	Alien Dictionary
295	Largest color value in a directed graph	largest color value
296	Swim in rising water
297	Shortest distance from all buildings
298	remove max number of edges to keep graph traversal
299	Day 35
300	graph connectivity with threshold
301	Smallest strings with swaps
302	cheapest flight within k stops	cheapest flight within k stops
303	crackng the safe	Cracking the safe
304	Find evantual safe state
305	Shortest cycle in an undirected graph
306	Floyd Warshall	floyd-warshall
307	Johnson's algorithm
308	HashMap and Heap
309	Day 36
310	number of subarrays sum exactly k	number of subarrays with sum exactly k
311	Subarray sum Divisible by k	Sum divisibe by k
312	Same differences
313	subarray with equal number of 0 and 1	subarray with equal zero and one
314	Substring with equal 0 1 and 2	substring with equal 0 1 2
315	K closest point from origin	K closest point from origin
316	Longest consecutive 1's	longest consecutive 1's
317
318	Day 37
319	Minimum number of refueling spots	minimum number of refueling spot
320	Potions(hard version)
321	X of akind in a deck	X of a kind in a deck
322	Check AP sequence	Check AP sequence
323
324	Day 38
325	Array of doubled Pair	Array of doubled Pair
326	Rabbits in forest	Rabbits in a forest
327	Longest consecutive sequence	Longest consecutive sequence
328	The skyline problem	The skylinne problem
329	Morning Assembly	morning assembly
330	Brick wall
331	Day 39
332	Grid illumination	Grid illumination
333	Island perimeter	Island perimeter
334	bulb switcher	bulb switcher
335	Isomorphic string	Isomorphic string
336	Pairs of coinciding points	Coinciding points
337
338	Day 40
339	trapping rain water	trapping rain water
340	Trapping Rain Water II	trapping rain water 2
341	Count Pair whose sum is divisible by k	Pair sum divisibility
342	length of largest subarray with continuous element	length of largest subarray with cont element
343	length of largest subarray with cont element 2	length of largest subarray with cont element 2
344	smallest number whose digit mult to given no.	Smallest no. digit multiply to given number
345	same frequency after one removal	Same after one removal
346	Insert Delete GetRandom O(1)	Insert delete GetRand O(1)
347
348	Day 41
349	Insert delete get random duplicates allowed	Insert delete GetRand O(1) with duplicates
350	Find all anagrams in a string	Find all anagram
351	Anagram Pallindrome	Anagram pallindrome
352	Find smallest size of string containing all char of other	Smallest window string
353	Group anagram	Group angram
354	longest substring with unique character	longest substring with unique character
355	smallest subarray with all the occurence of MFE	Smallest subarray with all MFE
356	Find Anagram Mapping	Find anagram mapping
357	K anagram	K anagram
358
359	Day 42
360	rearrange character string such that no two are same	rearrange such that no two are same
361	Mode of frequencies	Mode of frequencies
362	Line reflection	Line reflection
363	Kth smallest element in sorted 2d matrix	kth smallest in 2d matrix
364	Kth smallest prime fraction	Kth smallest prime
365	Employee Free time	Employee free time
366
367	Greedy
368	Day 43
369	Activity Selection Problem
370	Job SequencingProblem
371	Huffman Coding
372	Water Connection Problem
373	Fractional Knapsack Problem
374	Greedy Algorithm to find Minimum number of Coins
375	Maximum trains for which stoppage can be provided
376	Minimum Platforms Problem
377	Day 44
378	Buy Maximum Stocks if i stocks can be bought on i-th day
379	Find the minimum and maximum amount to buy all N candies
380	Minimize Cash Flow among a given set of friends who have borrowed money from each other
381	Minimum Cost to cut a board into squares
382	Check if it is possible to survive on Island
383	Find maximum meetings in one room
384	Maximum product subset of an array
385	Maximize array sum after K negations
386	Day 45
387	Maximize the sum of arr[i]*i
388	Maximum sum of absolute difference of an array
389	Maximize sum of consecutive differences in a circular array
390	Minimum sum of absolute difference of pairs of two arrays
391	Program for Shortest Job First (or SJF) CPU Scheduling
392	Program for Least Recently Used (LRU) Page Replacement algorithm
393	Smallest subset with sum greater than all other elements
394	Chocolate Distribution Problem
395	Day 46
396	DEFKIN -Defense of a Kingdom
397	DIEHARD -DIE HARD
398	GERGOVIA -Wine trading in Gergovia
399	Picking Up Chicks
400	CHOCOLA –Chocolate
401	ARRANGE -Arranging Amplifiers
402	Day 47
403	K Centers Problem
404	Minimum Cost of ropes
405	Find smallest number with given number of digits and sum of digits
406	Rearrange characters in a string such that no two adjacent are same
407	Find maximum sum possible equal sum of three stacks
408	Backtracking
409	Day 48
410	Rat in a maze Problem
411	Printing all solutions in N-Queen Problem
412	Word Break Problem using Backtracking
413	Remove Invalid Parentheses
414	Sudoku Solver
415	Day 49
416	m Coloring Problem
417	Print all palindromic partitions of a string
418	Subset Sum Problem
419	The Knight’s tour problem
420	Day 50
421	Tug of War
422	Find shortest safe route in a path with landmines
423	Combinational Sum
424	Find Maximum number possible by doing at-most K swaps
425	Print all permutations of a string
426	Day 51
427	Find if there is a path of more than k length from a source
428	Longest Possible Route in a Matrix with Hurdles
429	Print all possible paths from top left to bottom right of a mXn matrix
430	Partition of a set intoK subsets with equal sum
431	Find the K-th Permutation Sequence of first N natural numbers
432
433	Dynamic Programming
434	Day 52
435	longest increasing subsequence	LIS(n^2)
436	longest increasing subsequence	LIS(nLogn)
437	building bridges	Building bridges
438	Russian doll envelopes	Envelope stacking
439	Box stacking	Stacking
440	weighted Job scheduling	weighted job scheduling
441	minimum number of increasing subsequence	min number of inc subseq
442	Day 53
443	Paint fence	Paint fence
444	Paint house	Paint house
445	Paint house 2	Paint house 2
446	No. of binary string without consecutive 1	Without cons 1
447	Possible ways to construct the building
448	Catalan number
449	Total no. of bst	Total bst
450	Applications of Catalan numbers
451	Min cost path	min cost path
452	Cherry pickup	Cherry pickup
453	Day 54
454	Cherry pickup 2
455	best time to buy and sell stock	best time to buy and sell
456	best time to buy and sell 2	best time to buy and sell 2
457	buy and sell with transaction fee	transaction fee
458	best time to buy and sell with cool down	cooldown
459	best time to buy and sell 3	best time to buy and sell 3
460	best time to but and sell 4	best time to buy and sell 4
461	Highway billboard problem	billboard
462	Day 55
463	burst balloons	Burst balloons
464	Matrix chain multiplication	MCM
465	boolean parenthesization	boolean parenthesization
466	Min and max val of expression	Min and max
467	Minimum score triangulation	Min score triangulation
468	Binomial coefficient	binomial coefficient
469	Day 56
470	Longest common subsequence	LCS
471	LCS triplet	LCS triplet
472	Longest pallinddromic subsequence	LPS
473	Count all pallindromic subsequence
474	Count distinct pallindromic subsequence
475	Palindromic substrings
476	No. of sequence of type a^i+b^j+c^k	seq of given type
477	COunt of distinct subsequences
478	Day 57
479	Edit distance	Edit distance
480	2 egg 100 floor
481	egg drop
482	Optimal strategy for a game
483	Ugly number
484	Super ugly number	Super ugly number
485	max size subsquare with all 1
486	Wildcard pattern matching	Wildcard
487	Day 58
488	Regular Expression Matching
489	Palindrome partitioning
490	Longest Bitonic subsequence
491	Knights probability in chessboard
492	Word break problem
493	Longest repeating subsequence
494	Day 59
495	Optimal BST
496	Max sum subarray with atleast k elements
497	Say no to palindrome
498	Number of digit 1
499	Scramble string	Scramble string
500	Distinct subsequences
501	Shortest common superseq
502	Day 60
503	Longest common substring
504	Frog jump
505	Jump game 2
506	Friends pairing problem	Friends pairing problem
507	Dungeon game
508	String Algorithm
509	Day 61
510	KMP	KMP
511	Rabin Karp	Rabin Karp
512	Shortest Palindrome	shortest-palindrome
513	Z algo	Z algo
514	chef and secret password	Chef and secret password
515	Manacher's algo	Manachers's algo
516	Day 62
517	Tri tiling	tri tiling
518	Scramble string	Scramble string
519	Coin change
520	Coin change 2
521	Unbounded knapsack	Unbounded knap
522	Bit Manipulation
523	Day 63
524	Count set bits in an integer
525	Reverse Bits
526	Find the two non-repeating elements in an array of repeating elements
527	Count number of bits to be flipped to convert A to B
528	Program to find whether a no is power of two
529	Copy set bits in a range
530	Calculate square of a number without using *, / and pow()
531	Day 64
532	Subsequence of string (using Bit Manipulation)
533	Single Number II
534	Hamming Distance(Imp.)
535	Bitwise ORs of subarrays
536	Divide Integers
537	Minimum Xor Value
538	Max Xor In a range [L,R]
539
540	Tries
541	Day 65
542	Implement Trie prefix tree	Implement Trie
543	maximum XOR of two numbers in an array	Maimum XOR
544	Search Suggestions System	Search suggestions system
545	Kth smallest in lexicographical order	Kth smallest in lexicographical
546	No prefix set	No prefix set
547	Shortest Unique prefix	Shortest unique prefix
548		DSA INTERVIEW READY🎊