A	B	C	D
1	DSA by Gautam Manak
2	Meet us on my Web GAUTAM MANAK
3				How to solve this sheet?
4
5	Ideal Time : 5-10 mins
6	Easy	Ideal Time : 5-10 mins
7	Medium	Ideal Time : 15-20 mins	5 Questions each Day
8	Hard	Ideal Time : 40-60 mins (based on Qs) | 88 Qs
9
10
11	Topics	Question (375)	Companies	Remarks
12	Arrays	Maximum and Minimum Element in an Array	ABCO Accolite Amazon Cisco Hike Microsoft Snapdeal VMWare Google Adobe
13	Arrays	Reverse the Array	Infosys Moonfrog Labs
14	Arrays	Maximum-Subarray	Microsoft + Facebook Interview Qs	use Kadane's Algorithm
15	Arrays	Contains Duplicate	Amazon Interview Qs
16	Arrays	Chocolate Distribution Problem	Amazon Interview Qs
17	Arrays	Search in Rotated Sorted Array	Microsoft Google Adobe Amazon D-E-Shaw Flipkart Hike Intuit MakeMyTrip Paytm
18	Arrays	Next Permutation	Uber + Goldman Sachs + Adobe Interview Qs
19	Arrays	Best time to Buy and Sell Stock	Amazon D-E-Shaw Directi Flipkart Goldman Sachs Intuit MakeMyTrip Microsoft Ola Cabs Oracle Paytm Pubmatic Quikr Salesforce Sapient Swiggy Walmart Media.net Google
20	Arrays	Repeat and Missing Number Array	Amazon Interview Qs
21	Arrays	Kth-Largest Element in an Array	Amazon Microsoft Walmart Adobe
22	Arrays	Trapping Rain Water	Samsung Interview Qs	use auxiliary arrays
23	Arrays	Product of Array Except Self	Microsoft + Facebook Interview Qs
24	Arrays	Maximum Product Subarray	Amazon D-E-Shaw Microsoft Morgan Stanley OYO Rooms Google
25	Arrays	Find Minimum in Rotated Sorted Array	Adobe Amazon Microsoft Morgan Stanley Samsung Snapdeal Times Internet
26	Arrays	Find Pair with Sum in Sorted & Rotated Array	Microsoft + Google + Apple Interview Qs
27	Arrays	3Sum	Adobe Amazon Microsoft Morgan Stanley Samsung Snapdeal Times Internet
28	Arrays	Container With Most Water	Flipkart + Dunzo Interview Qs	use 2 pointer approach
29	Arrays	Given Sum Pair	Infosys + Amazon + Flipkart Interview Qs
30	Arrays	Kth - Smallest Element	ABCO Accolite Amazon Cisco Hike Microsoft Snapdeal VMWare Google Adobe
31	Arrays	Merge Overlapping Intervals	Google Interview Qs
32	Arrays	Find Minimum Number of Merge Operations to Make an Array Palindrome	Amazon
33	Arrays	Given an Array of Numbers Arrange the Numbers to Form the Biggest Number	Barclays Interview Qs
34	Arrays	Space Optimization Using Bit Manipulations	Amazon
35	Arrays	Subarray Sum Divisible K	Snapdeal Microsoft
36	Arrays	Print all Possible Combinations of r Elements in a Given Array of Size n	Amazon
37	Arrays	Mo's Algorithm	Microsoft
38
39
40	Strings	Valid Palindrome	Amazon Cisco D-E-Shaw Facebook FactSet Morgan Stanley Paytm Zoho
41	Strings	Valid Anagram	Nagarro Media.net Directi Google Adobe Flipkart
42	Strings	Valid parentheses	Google Interview Qs	use Stacks (if possible)
43	Strings	Remove Consecutive Characters	Samsung + Adobe
44	Strings	Longest Common Prefix	Adobe + Grofers + Dunzo Interview Qs
45	Strings	Convert a Sentence into its Equivalent Mobile Numeric Keypad Sequence	Adobe
46	Strings	Print all the Duplicates in the Input String	Ola + Amdocs IQ
47	Strings	Longest Substring without Repeating Characters	Morgan Stanley + Amazon IQ
48	Strings	Longest Repeating Character Replacement	Amazon Google
49	Strings	Group Anagrams	Samsung + Adobe + Amazon Interview Qs
50	Strings	Longest Palindromic Substring	Microsoft + Google + Samsung + Visa IQ
51	Strings	Palindromic Substrings	Microsoft IQ
52	Strings	Next Permutation	Adobe + Goldman Sachs + Uber
53	Strings	Count Palindromic Subsequences	Myntra Interview Qs
54	Strings	Smallest Window in a String Containing all the Characters of Another String	Microsoft + Amazon IQ
55	Strings	Wildcard String Matching	Microsoft + Amazon + Ola IQ
56	Strings	Longest Prefix Suffix	Flipkart + Swiggy IQ
57	Strings	Rabin-Karp Algorithm for Pattern Searching	Microsoft
58	Strings	Transform One String to Another using Minimum Number of Given Operation	Directi
59	Strings	Minimum Window Substring	Amazon Google MakeMyTrip Streamoid Technologies Microsoft Media.net Atlassian Flipkart
60	Strings	Boyer Moore Algorithm for Pattern Searching	Amdocs
61	Strings	Word Wrap	Microsoft	use Dynaming Programming
62
63
64	2D Arrays	Zigzag (or diagonal) Traversal of Matrix	Amazon
65	2D Arrays	Set Matrix Zeroes	Amazon Microsoft
66	2D Arrays	Spiral Matrix	Flipkart + Apple + Societe Generale IQ
67	2D Arrays	Rotate Image	Microsoft Paytm Samsung Adobe
68	2D Arrays	Word Search	Google + Ola + Goldman Sachs IQ
69	2D Arrays	Find the Number of Islands | Set 1 (Using DFS)	Microsoft + Uber + Apple + Amazon IQ	Read about DFS
70	2D Arrays	Given a Matrix of ‘O’ and ‘X’, Replace ‘O’ with ‘X’ if Surrounded by ‘X’	Google
71	2D Arrays	Find a Common Element in all Rows of a Given Row-Wise Sorted Matrix	MAQ Software Microsoft VMWare
72	2D Arrays	Create a Matrix with Alternating Rectangles of O and X	MAQ VMWare
73	2D Arrays	Maximum Size Rectangle of all 1s	Amazon Microsoft
74
75
76	Searching & Sorting	Permute Two Arrays such that Sum of Every Pair is Greater or Equal to K	Samsung
77	Searching & Sorting	counting sort	Samsung+ Morgan Stanley+ Snapdeal + EPAM Systems
78	Searching & Sorting	find common elements three sorted arrays	MAQ Software Microsoft VMWare
79	Searching & Sorting	Searching in an array where adjacent differ by at most k	TCS Amazon
80	Searching & Sorting	ceiling in a sorted array	TCS
81	Searching & Sorting	Piar with given difference	Amazon Visa
82	Searching & Sorting	majority element	Amazon+ Google
83	Searching & Sorting	count triplets with sum smaller that a given value	Amazon SAP Labs
84	Searching & Sorting	Maximum Sum Subsequence with no adjacent elements	Amazon FactSet Oxigen Wallet OYO Rooms Paytm Walmart Yahoo Adobe Flipkart
85	Searching & Sorting	Merge Sorted Arrays using O(1) Space	Amdocs Brocade Goldman Sachs Juniper Networks Linkedin Microsoft Quikr Snapdeal Synopsys Zoho Adobe
86	Searching & Sorting	Inversion of Array	Adobe Amazon BankBazaar Flipkart Microsoft Myntra MakeMyTrip
87	Searching & Sorting	Find Duplicates in O(n) Time and O(1) Extra Space	Amazon D-E-Shaw Flipkart Paytm Qualcomm Zoho
88	Searching & Sorting	Radix Sort	Amazon+ Microsoft
89	Searching & Sorting	Product of Array except itself	Accolite Amazon D-E-Shaw Intuit Morgan Stanley Opera Microsoft Flipkart
90	Searching & Sorting	Make all Array Elements Equal	Amazon
91	Searching & Sorting	Check if Reversing a Sub Array Make the Array Sorted	Amazon
92	Searching & Sorting	Find Four Elements that Sum to a Given Value	Adobe Amazon Google Microsoft OYO Rooms
93	Searching & Sorting	Median of Two Sorted Array with Different Size	Amazon Samsung Microsoft Google
94	Searching & Sorting	Median of Stream of Integers Running Integers	Amazon + Google
95	Searching & Sorting	Print Subarrays with 0 Sum	Paytm Adobe
96	Searching & Sorting	Aggressive Cows	Adobe
97	Searching & Sorting	Allocate Minimum number of Pages	Google Infosys Codenation Amazon Microsoft
98	Searching & Sorting	Minimum Swaps to Sort	Amazon + Google
99
100
101	Backtracking	Backtracking Set 2 Rat in a Maze	Microsoft Amazon
102	Backtracking	Combinational Sum	Adobe Amazon Microsoft
103	Backtracking	Crossword-Puzzle	Microsoft
104	Backtracking	Longest Possible Route in a Matrix with Hurdles	Microsoft
105	Backtracking	Printing all solutions in N-Queen Problem	Accolite Amazon Amdocs D-E-Shaw MAQ Software Twitter Visa Microsoft
106	Backtracking	Solve the Sudoku	Amazon Directi Flipkart MakeMyTrip MAQ Software Microsoft Ola Cabs Oracle PayPal Zoho
107	Backtracking	Partition Equal Subset Sum	Amazon + Adobe + Accolite + Traveloka
108	Backtracking	M Coloring Problem	Amazon
109	Backtracking	Knight Tour	IBM
110	Backtracking	Soduko	Amazon + Adobe + Accolite + Traveloka
111	Backtracking	Remove Invalid Parentheses	Uber
112	Backtracking	Word Break Problem using Backtracking
113	Backtracking	Print all Palindromic Partitions of a String	Facebook Amazon Microsoft
114	Backtracking	Find Shortest Safe Route in a Path with Landmines	Facebook Amazon Microsoft
115	Backtracking	Partition of Set into K Subsets with Equal Sum	Amazon
116	Backtracking	Backtracking set-7 hamiltonian cycle	Amazon
117	Backtracking	tug-of-war	Google
118	Backtracking	Maximum Possible Number by doing at most K swaps	Amazon + Adobe + Accolite + Traveloka
119	Backtracking	Backtracking set-8 solving cryptarithmetic puzzles	Goldman Sachs
120	Backtracking	Find paths from corner cell to middle cell in maze	Meta
121	Backtracking	Arithmetic Expressions	Flipkart
122
123
124	Linked List	Reverse Linked List	Sprinklr
125	Linked List	Linked List Cycle	Accolite Amazon D-E-Shaw Hike Lybrate Mahindra Comviva MakeMyTrip MAQ Software OYO Rooms Paytm Qualcomm Samsung SAP Labs Snapdeal Veritas VMWare Walmart Adobe
126	Linked List	Merge Two Sorted Lists	Accolite Amazon Belzabar Brocade FactSet Flipkart MakeMyTrip Microsoft OATS Systems Oracle Samsung Synopsys Zoho
127	Linked List	Delete without Head node	Amazon Goldman Sachs Kritikal Solutions Microsoft Samsung Visa
128	Linked List	Remove duplicates from an unsorted linked list	Amazon Intuit
129	Linked List	Sort a linked list of 0s-1s-or-2s	Microsoft Amazon MakeMyTrip
130	Linked List	Multiply two numbers represented linked lists	Amazon
131	Linked List	Remove nth node from end of list	Accolite Adobe Amazon Citicorp Epic Systems FactSet Hike MAQ Software Monotype Solutions Morgan Stanley OYO Rooms Qualcomm Samsung Snapdeal Flipkart
132	Linked List	Reorder List	Amazon Microsoft OYO Rooms Intuit
133	Linked List	Detect and remove loop in a linked list	Accolite Amazon D-E-Shaw Hike Lybrate Mahindra Comviva MakeMyTrip MAQ Software OYO Rooms Paytm Qualcomm Samsung SAP Labs Snapdeal Veritas VMWare Walmart Adobe
134	Linked List	Write a Function to get the Intersection Point of two Linked Lists	Amazon
135	Linked List	Flatten a linked list with next and child pointers	Google
136	Linked List	Linked list in zig-zag fashion	Micorsoft
137	Linked List	Reverse a doubly linked list	Walmart
138	Linked List	Delete nodes which have a greater value on right side	Amazon
139	Linked List	Segregate even and odd Elements in a Linked List	Walmart
140	Linked List	Point to next higher value node in a linked list with an Arbitrary Pointer	GeekyAnts
141	Linked List	Rearrange a given linked list in place	Ola Uber
142	Linked List	Sort Biotonic Doubly Linked Lists	Morgan Stanley
143	Linked List	Merge K Sorted Lists	Microsoft+ Ola+ eBay
144	Linked List	Merge sort for linked list	Accolite Adobe Amazon MAQ Software Microsoft Paytm Veritas	Important
145	Linked List	Quicksort on singly-linked list	Paytm	Important
146	Linked List	Sum of two linked lists	Accolite Amazon Flipkart MakeMyTrip Microsoft Morgan Stanley Qualcomm Snapdeal
147	Linked List	Flattening a linked list	24*7 Innovation Labs Amazon Drishti-Soft Flipkart Goldman Sachs Microsoft Paytm Payu Qualcomm Snapdeal Visa
148	Linked List	Clone a linked list with next and random Pointer	Triology
149	Linked List	Subtract two numbers represented as linked lists	Amazon Goldman Sachs
150
151
152	Stacks & Queues	Implement two stacks in an Array	24*7 Innovation Labs Microsoft Samsung Snapdeal
153	Stacks & Queues	Evaluation of Postfix Expression	Amazon + Google + Facebook
154	Stacks & Queues	Implement Stack using Queues	Facebook
155	Stacks & Queues	Queue Reversal	Amazon + Morgain Stanley
156	Stacks & Queues	Implement Stack Queue using Deque	Microsoft +Atlassian
157	Stacks & Queues	Reverse first k elements of queue	Microsoft + Amdocs
158	Stacks & Queues	Design Stack with Middle Operation	MaQ Software
159	Stacks & Queues	Infix to Postfix	Amazon + Samsung + Paytm + Vmware inc
160	Stacks & Queues	Design and Implement Special stack	Amazon Google Microsoft Visa Goldman Sachs
161	Stacks & Queues	Longest Valid String	Google Microsoft
162	Stacks & Queues	Find if an expression has duplicate parenthesis or not	Flipkart Oracle OYO Rooms Snapdeal Walmart Yatra.com Microsoft Google
163	Stacks & Queues	Stack permutations check if an array is stack permutation of other	Visa
164	Stacks & Queues	Count natural numbers whose permutation greater number	Amazon
165	Stacks & Queues	Sort a stack using Recursion	Amazon Goldman Sachs IBM Intuit Kuliza Yahoo Microsoft
166	Stacks & Queues	Queue based approach for first non repeating character in a stream	Microsoft Flipkart
167	Stacks & Queues	The Celebrity Problem	Google + Visa + Apple
168	Stacks & Queues	Next larger Element	Visa
169	Stacks & Queues	Distance of nearest cell	Flipkar + Facebook
170	Stacks & Queues	Rotten-oranges	Facebook
171	Stacks & Queues	Next smaller element	Codenation
172	Stacks & Queues	Circular-tour	Codenation Flipkart
173	Stacks & Queues	Efficiently implement k-stacks single array	Flipkart
174	Stacks & Queues	The celebrity problem	Google + Visa + Apple
175	Stacks & Queues	Iterative tower of hanoi	Microsoft Flipkart
176	Stacks & Queues	Find the maximum of minimums for every window size in a given array	Amazon Microsoft Flipkart
177	Stacks & Queues	lru cache implementation	Microsoft + Uber + Alibaba
178	Stacks & Queues	Find a tour that visits all stations	Uber
179
180
181	Greedy	Activity selection problem greedy algo	Facebook Morgan Stanley Flipkart
182	Greedy	Greedy algorithm to find minimum number of coins	Accolite Amazon Morgan Stanley Oracle Paytm Samsung Snapdeal Synopsys Visa Microsoft Google
183	Greedy	Minimum sum two numbers formed digits array-2	Google
184	Greedy	Minimum sum absolute difference pairs two arrays	Amazon
185	Greedy	Find maximum height pyramid from the given array of objects	Flipkart Amazon
186	Greedy	Minimum cost for acquiring all coins with k extra coins allowed with every coin
187	Greedy	Find maximum equal sum of every three stacks	Microsoft Amazon Flipkart
188	Greedy	Job sequencing problem	Microsoft + Acolite
189	Greedy	Greedy algorithm egyptian fraction
190	Greedy	Fractional knapsack problem	Microsoft
191	Greedy	Maximum length chain of pairs	Amazon Microsoft
192	Greedy	Find smallest number with given number of digits and digit sum	MAQ Software OYO Rooms
193	Greedy	Maximize sum of consecutive differences circular-array	Maccafe
194	Greedy	paper-cut minimum number squares	Google
195	Greedy	Lexicographically smallest array-k consecutive swaps	Amazon
196	Greedy	Problems-CHOCOLA	Flipkart
197	Greedy	Find minimum time to finish all jobs with given constraints
198	Greedy	Job sequencing using disjoint set union	Samsung
199	Greedy	Rearrange characters string such that no two adjacent are same	Amazon Microsoft
200	Greedy	Minimum edges to reverse to make path from a source to a destination
201	Greedy	Minimize Cash Flow among a given set of friends who have borrowed money from each other
202	Greedy	Minimum Cost to cut a board into squares	Maccafe
203
204
205	Binary Trees	Maximum Depth of Binary Tree	Amazon Cadence India CouponDunia D-E-Shaw FactSet FreeCharge MakeMyTrip
206	Binary Trees	Reverse Level Order Traversal	Amazon + Microsoft + flipkart + Adobe
207	Binary Trees	Subtree of Another Tree	Amazon + Microsoft + Facebook
208	Binary Trees	Invert Binary Tree	Amazon Hike
209	Binary Trees	Binary Tree Level Order Traversal	Accolite Adobe Amazon Cisco D-E-Shaw Flipkart
210	Binary Trees	Left View of Binary Tree	Microsoft + Adobe + Cisco Networking Academy
211	Binary Trees	Right View of Binary Tree	Amdocs
212	Binary Trees	ZigZag Tree Traversal	Amazon Cisco FactSet Hike Snapdeal Walmart Microsoft Flipkart
213	Binary Trees	Create a mirror tree from the given binary tree	Accolite Adobe Amazon Belzabar EBay Goldman Sachs Microsoft Morgan Stanley Myntra Ola Cabs Paytm
214	Binary Trees	Leaf at same level	Amazon
215	Binary Trees	Check for Balanced Tree	Amazon Walmart Microsoft
216	Binary Trees	Transform to Sum Tree	Amazon FactSet Microsoft Samsung Walmart
217	Binary Trees	Check if Tree is Isomorphic	Amazon Microsoft
218	Binary Trees	Same Tree	Amazon Microsoft Flipkart
219	Binary Trees	Construct Binary Tree from Preorder and Inorder Traversal	Accolite Amazon Microsoft
220	Binary Trees	Height of Binary Tree	Amazon Cadence India CouponDunia D-E-Shaw FactSet FreeCharge MakeMyTrip
221	Binary Trees	Diameter of a Binary Tree	Amazon Microsoft OYO Rooms
222	Binary Trees	Top View of Binary Tree	Microsoft + Adobe + Expedia Group
223	Binary Trees	Bottom View of Binary Tree	DE Shaw India
224	Binary Trees	Diagonal Traversal of Binary Tree	Amazon Microsoft
225	Binary Trees	Boundary Traversal of binary tree	Accolite Amazon FactSet Hike Kritikal Solutions
226	Binary Trees	Construct Binary Tree from String with Brackets	Microsoft Morgan Stanley OYO Rooms Payu Samsung Snapdeal Flipkart
227	Binary Trees	Minimum swap required to convert binary tree to binary search tree	Adobe Amazon
228	Binary Trees	Duplicate subtree in Binary Tree	Google
229	Binary Trees	Check if a given graph is tree or not	Microsoft Amazon
230	Binary Trees	Lowest Common Ancestor in a Binary Tree	Accolite Amazon American Express Cisco Expedia Flipkart MakeMyTrip Microsoft OYO Room
231	Binary Trees	Min distance between two given nodes of a Binary Tree	Amazon Linkedin MakeMyTrip Ola Cabs Qualcomm Samsung
232	Binary Trees	Duplicate Subtrees	Ola
233	Binary Trees	Kth ancestor of a node in binary tree	Josh Technology Group
234	Binary Trees	Binary Tree Maximum Path Sum	Samsung + Facebook
235	Binary Trees	Serialize and Deserialize Binary Tree	Flipkart InMobi Linkedin MAQ Software Microsoft Paytm Quikr Yahoo
236	Binary Trees	Binary Tree to DLL	Accolite Amazon Goldman Sachs Microsoft Morgan Stanley Salesforce Snapdeal
237	Binary Trees	Print all k-sum paths in a binary tree	Accolite Amazon Goldman Sachs
238
239
240	Binary Search Trees	Lowest Common Ancestor of a Binary Search Tree	Accolite Amazon Flipkart MAQ Software Microsoft Samsung Synopsys
241	Binary Search Trees	Binary Search Tree | Set 1 (Search and Insertion)	Accolite Amazon Microsoft Paytm Samsung
242	Binary Search Trees	Minimum element in BST	Microsoft
243	Binary Search Trees	Predecessor and Successor	Google + Adobe + Goladman Sachs + Direct
244	Binary Search Trees	Check whether BST contains Dead End	Walmart
245	Binary Search Trees	Binary Tree to BST	HSBC
246	Binary Search Trees	Kth largest element in BST	Accolite Amazon Samsung SAP Labs Microsoft
247	Binary Search Trees	Validate Binary Search Tree	OYO Rooms Qualcomm Samsung Snapdeal VMWare Walmart Wooker Amazon Facebook
248	Binary Search Trees	Kth Smallest Element in a BST	Accolite Amazon Google
249	Binary Search Trees	Delete Node in a BST	Adobe Barclays
250	Binary Search Trees	Flatten BST to sorted list	Microsoft
251	Binary Search Trees	Preorder to Postorder	Amazon Linkedin Flipkart
252	Binary Search Trees	Count BST nodes that lie in a given range	D-E-Shaw Google
253	Binary Search Trees	Populate Inorder Successor for all Nodes	Sap labs
254	Binary Search Trees	Convert Normal BST to Balanced BST	Paytm
255	Binary Search Trees	Merge two BSTs	DE Shaw India
256	Binary Search Trees	Given n appointments, find all conflicting appointments	Samsung
257	Binary Search Trees	Replace every element	Samsung
258	Binary Search Trees	Construct BST from given preorder traversal	Adobe Morgan Stanley Microsoft
259	Binary Search Trees	Find median of BST in O(n) time and O(1) space	Amazon
260	Binary Search Trees	Largest BST in a Binary Tree	Amazon D-E-Shaw Samsung Microsoft Flipkart	Important
261
262
263	Heaps & Hashing	Choose k array elements such that difference of maximum and minimum is minimized
264	Heaps & Hashing	Heap Sort	Adobe
265	Heaps & Hashing	Top K Frequent Elements	Amazon Microsoft
266	Heaps & Hashing	k largest elements in an array	Amazon Microsoft Walmart Adobe
267	Heaps & Hashing	Next Greater Element	Amazon + Microsoft + Flipkart + Adobe
268	Heaps & Hashing	K’th Smallest/Largest Element in Unsorted Array	ABCO Accolite Amazon Cisco Hike Microsoft Snapdeal VMWare Google Adobe
269	Heaps & Hashing	Find the maximum repeating number in O(n) time and O(1) extra space	Accolite Amazon
270	Heaps & Hashing	K-th smallest element after removing some integers from natural numbers	ABCO Accolite Amazon Cisco Hike Microsoft Snapdeal VMWare Google Adobe
271	Heaps & Hashing	Find k closest elements to a given value	Amazon OYO Rooms
272	Heaps & Hashing	K’th largest element in a stream	Amazon Cisco Hike OYO Rooms Walmart Microsoft Flipkart
273	Heaps & Hashing	Connect Ropes	Amazoon + Oyo + Goldman Sachs
274	Heaps & Hashing	Cuckoo Hashing	Amaxon
275	Heaps & Hashing	Itinerary from a List of Tickets	Microsoft + Ola + eBay
276	Heaps & Hashing	Largest Subarray with 0 Sum	Amazon MakeMyTrip Microsoft
277	Heaps & Hashing	Count distinct elements in every window of size k	Accolite Amazon Microsoft
278	Heaps & Hashing	Group Shifted Strings	Oracle
279	Heaps & Hashing	Merge K Sorted lists	Microsoft + Ola + eBay
280	Heaps & Hashing	Find Median from Data Stream	Adobe Amazon Apple Belzabar D-E-Shaw Facebook Flipkart Google Intuit Microsoft Morgan Stanley Ola Cabs Oracle Samsung SAP Labs Yahoo
281	Heaps & Hashing	Sliding Window Maximum	Amazon Directi Flipkart Microsoft Google
282	Heaps & Hashing	Find the smallest positive number	Accolite Amazon Samsung Snapdeal
283	Heaps & Hashing	Find Surpasser Count of each element in array	Amazon Morgan Stanley Ola Cabs SAP Labs
284	Heaps & Hashing	Tournament Tree and Binary Heap	Amazon Ola Cabs Samsung Synopsys Walmart Microsoft
285	Heaps & Hashing	Check for palindrome	Amazon Cisco D-E-Shaw Facebook FactSet Morgan Stanley Paytm Zoho
286	Heaps & Hashing	Length of the largest subarray with contiguous elements	Amazon Intuit Microsoft
287	Heaps & Hashing	Palindrome Substring Queries	Amazon Morgan Stanley Ola Cabs SAP Labs
288	Heaps & Hashing	Subarray distinct elements	Microsoft + Ola + eBay
289	Heaps & Hashing	Find the recurring function	MAQ Software
290	Heaps & Hashing	K maximum sum combinations from two arrays	Amazon
291
292
293	Graphs	BFS	Samsung + Delhivery + SAP Labs
294	Graphs	DFS	Samsung + Intuit + Goldman Sachs
295	Graphs	Flood Fill Algorithm	Google + Adobe + Apple
296	Graphs	Number of Triangles	IBM
297	Graphs	Detect cycle in a graph	Lenksart
298	Graphs	Detect cycle in an undirected graph	Samsung
299	Graphs	Rat in a Maze Problem	Sharechat + Directi
300	Graphs	Steps by Knight	Samsung
301	Graphs	Clone graph	Google + MAQ Software + Apple + Facebook
302	Graphs	Number of Operations to Make Network Connected	Samsung
303	Graphs	Dijkstra’s shortest path algorithm	Amazon
304	Graphs	Topological Sort	Amazon + Google + Flipkart + Oyo + Fipkart + Samsung
305	Graphs	Oliver and the Game	Sharechat + Directi
306	Graphs	Minimum time taken by each job to be completed given by a Directed Acyclic Graph	Amazon
307	Graphs	Find whether it is possible to finish all tasks or not from given dependencies	Directi + Sharechat
308	Graphs	Find the number of islands	Razorpay
309	Graphs	Prim's Algo	Visa
310	Graphs	Negative Weighted Cycle	Amazon
311	Graphs	Floyd Warshall	Google + Uber
312	Graphs	Graph Coloring	Morgan Stanley
313	Graphs	Snakes and Ladders	Goldman Sachs +Makemytrip
314	Graphs	Kosaraju's Theorem	Paytm
315	Graphs	Journey to moon	Lenksart + Payload
316	Graphs	Vertex Cover	Intuit
317	Graphs	M Coloring Problem	Uber
318	Graphs	Cheapest Flights Within K Stops	Uber + Paypal
319	Graphs	Find if there is a path of more than k length from a source	Cisco + Intuit
320	Graphs	Bellman Ford	Sharechat + Directi
321	Graphs	Bipartitie Graph	Microsoft Flipkart
322	Graphs	Word-Ladder	Microsoft
323	Graphs	Allen Dictionary	Samsung
324	Graphs	Kruskals MST	Amazon Cisco Samsung	Important
325	Graphs	Total number spanning trees graph	Amazon Cisco Samsung Microsoft Flipkart
326	Graphs	Travelling Salesman	Google + Microsoft + Opera	Important
327	Graphs	Find longest path directed acyclic graph	Google
328	Graphs	Two Clique Problem	Microsoft
329	Graphs	Minimise the cash flow	Intuit + Uber
330	Graphs	Chinese postman	Intuit
331	Graphs	Water Jug	Intuit + Uber
332	Graphs	Water Jug 2	MakeMyTrip MAQ Software
333
334
335	Tries	Construct a trie from scratch	Accolite Amazon D-E-Shaw FactSet Microsoft
336	Tries	Print unique rows in a given boolean matrix	Amazon Zoho
337	Tries	Word Break Problem | (Trie solution)	Amazon Google Hike IBM MAQ Software Microsoft Walmart Zoho
338	Tries	Given a sequence of words, print all anagrams together	Amazon D-E-Shaw Goldman Sachs Morgan Stanley Snapdeal Microsoft
339	Tries	Find shortest unique prefix for every word in a given list	Microsoft Google
340	Tries	Implement a Phone Directory	Amazon + Microsoft + Snapdeal
341
342
343	DP	Knapsack with Duplicate Items	Amazon
344	DP	BBT counter	Microsoft
345	DP	Reach a given score	Samsung
346	DP	Maximum difference of zeros and ones in binary string	Ola
347	DP	Climbing Stairs	Intuit
348	DP	Permutation Coefficient	Amazon
349	DP	Longest Repeating Subsequence	Google + Amazon
350	DP	Pairs with specific difference	Ola
351	DP	Longest subsequence-1	Amazon
352	DP	Coin Change	Microsoft+ Samsung + Barclays + Apple + Adobe
353	DP	LIS	Amazon + Google + Facebook + Fidelity International
354	DP	Longest Common Subsequence	Siemens + Amazon + Google
355	DP	Word Break	Amazon + Google + Microsoft + Walmart + Apple + IBM
356	DP	Combination Sum IV	Adobe Amazon Microsoft
357	DP	House Robber	Apple + Uber
358	DP	Houe Robber 2	Arrays Dynamic Programming
359	DP	Decode Ways	Adobe + Uber
360	DP	Unique Paths	Google + Microsoft
361	DP	Jumps Game	Facebook Amazon Microsoft Google
362	DP	Knapsack Problem	Amazon Directi Flipkart GreyOrange Microsoft Mobicip Morgan Stanley Oracle Payu Snapdeal Visa
363	DP	nCr	Google
364	DP	Catalan Number	Amazon + Google
365	DP	Edit Distance	Google + Goldman Sachs + Citrix
366	DP	Subset Sum	Amazon + Google
367	DP	Gold mine	Samsung
368	DP	Assembly Line Scheduling	Goldman Sachs
369	DP	Maximize The Cut Segments	Amazon OYO Rooms Microsoft
370	DP	Maximum sum increasing subsequence	Amazon Morgan Stanley Microsoft
371	DP	Count all subsequences having product less than K	Goldman Sachs
372	DP	Maximum sum increasing subsequence	Amazon Morgan Stanley Microsoft
373	DP	Egg dropping puzzle	Amazon D-E-Shaw Goldman Sachs Google Hike MakeMyTrip MAQ Software Myntra Nearbuy Opera Oracle Philips Samsung Service Now Unisys VMWare Microsoft
374	DP	Max length chain	Amazon Microsoft
375	DP	Largest Square in Matrix	Amazon Samsung
376	DP	Maximum Path Sum	Amazon + Microsoft + Oyo + Directi
377	DP	Minimum Number of Jumps	Adobe Amazon Housing.com Moonfrog Labs Walmart Microsoft Google Flipkart
378	DP	Minimum removals from array to make max – min <= K	Amazon
379	DP	Longest Common Substring	Webarch Club
380	DP	Partition Equal Subset Sum	Amazon + Accolite + Traveloca + Adobe
381	DP	Longest Palindromic Subsequnce	Amazon Google
382	DP	Count Palindromic Subsequences	Myntra
383	DP	Longest Palindromic Substring	Amazon + Microsoft + Samsung + Visa
384	DP	Longest Alternating Sequence	Ola
385	DP	Weighted Job Scheduling	Intuit
386	DP	Coin Game	Salesforce
387	DP	Coin Game Winner	Ola
388	DP	Optimal Strategy for a game	Google + IBM
389	DP	Word Wrap	Microsoft
390	DP	Mobile numeric keypad	Amazon Microsoft
391	DP	Maximum Length of Pair Chain	Amazon Microsoft
392	DP	Matrix Chain Multiplication	Walmart + Flipkart
393	DP	Maximum profit by buying and selling a share at most twice	Accolite Amazon Microsoft
394	DP	Optimal BST	Google
395	DP	Largest Submatrix with sum 0	Amazon MakeMyTrip Microsoft
396	DP	Largest area rectangular sub-matrix with equal number of 1’s and 0’s	Amazon Directi Intuit MakeMyTrip Microsoft Samsung Google Flipkart
397
398
399	Bit Manipulation	Count set bits in an integer	Adobe Apple
400	Bit Manipulation	Find the two non-repeating elements in an array of repeating elements	Accolite Amazon FactSet Google MakeMyTrip Microsoft Qualcomm Samsung
401	Bit Manipulation	Program to find whether a no is power of two	Adobe
402	Bit Manipulation	Find position of the only set bit	Microsoft
403	Bit Manipulation	Count number of bits to be flipped to convert A to B	Maq Software
404	Bit Manipulation	Count total set bits in all numbers from 1 to n	Microsoft
405	Bit Manipulation	Copy set bits in a range	Facebook
406	Bit Manipulation	Calculate square of a number without using *, / and pow()	Amazon
407	Bit Manipulation	Divide two integers without using multiplication, division and mod operator	Microsoft
408	Bit Manipulation	Power Set	Google + Adobe + Paytm
409
410
411	Segment Trees	Range Sum Query - Immutable
412	Segment Trees	Range Minimum Query	Google Interview Qs
413	Segment Trees	Range Sum Query - Mutable	Alibaba
414	Segment Trees	Create Sorted Array through Instructions	Samsung + Accolite
415	Segment Trees	Count of Range Sum	Walmart
416	Segment Trees	Count of Smaller Numbers After Self	Codenation Google

	A	B	C
1	DSA by Shradha Didi & Aman Bhaiya
2	Meet us on Youtube (Apna College)
3
4
5
6	Easy	Ideal Time : 5-10 mins
7	Medium	Ideal Time : 15-20 mins
8	Hard	Ideal Time : 40-60 mins (based on Qs)
9
10	Topics	Question	Remarks
11
12	Strings	Edit Distance	use Dynaming Programming (if possible)
13
14
15	Searching & Sorting	Sort a Nearly Sorted (or K sorted) Array
16	Searching & Sorting	How to Efficiently Sort a Big List Dates in 20’s
17	Searching & Sorting	find a repeating and a missing number
18	Searching & Sorting	sort array according count set bits
19	Searching & Sorting	Minimum Swaps to Make Two Array Identical
20	Searching & Sorting	Insert in Sorted and Non-Overlapping Interval Array
21	Searching & Sorting	3-Way QuickSort
22
23
24	Backtracking	Find if There is a Path of More Than k Length From a Source
25	Backtracking	Match a Pattern and String without Using Regular Expressions
26
27
28	Linked List	Josephus Circle implementation using STL list
29	Linked List	Find a triplet from three linked lists with sum equal to a given Number
30	Linked List	Pair with given sum
31	Linked List	Select a random node from a singly linked list
32	Linked List	First non repeating character
33
34
35	Stacks & Queues	Implement Stack using Queue or heap
36	Stacks & Queues	Sum of minimum-maximum elements subarrays size-k
37	Stacks & Queues	Minimum time required so that all oranges become rotten
38	Stacks & Queues	Efficiently implement k-queues single array
39
40
41	Greedy	Maximize array sum after k-negation operations
42	Greedy	Program for shortest job first or sjf-cpu scheduling set 1 non-preemptive
43
44
45	Binary Trees	Check Mirror in N-ary tree
46	Binary Trees	Maximum sum of nodes in Binary tree such that no two are adjacent
47
48
49	Binary Search Trees	Brothers From Different Roots
50
51
52	Heaps & Hashing	Check the condition
53	Heaps & Hashing	Check if an array can be divided into pairs whose sum is divisible by k
54	Heaps & Hashing	Design a effective DSA
55	Heaps & Hashing	Find number of Employees Under every Manager
56	Heaps & Hashing	Pancake Sorting
57
58
59	Graphs	Bride in a graph
60	Graphs	Seven Bridges of Königsberg
61	Graphs	Minimum edges to reverse to make path from a source to a destination
62
63
64	DP	Maximum Sum Rectangle
65	DP	Interleaved Strings
66	DP	Painting the Fence
67	DP	Largest independent Set
68	DP	Minimum cost to fill given weight in a bag
69	DP	Boolean Parenthesization
70	DP	Maximum Profit
71	DP	Palindromic Partitioning