DSA Sheet Problems and Solutions

by Youtube channel Apna College

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