DSA.xlsx

	A	B	C	D
1	DSA
2	Easy	Ideal Time : 5-10 mins
3	Medium	Ideal Time : 15-20 mins	5 Questions each Day
4	Hard	Ideal Time : 40-60 mins (based on Qs) \| 88 Qs	5 Questions each Day
5				how to solve the sheet
6
7	Topics	Question (375)	Companies	Remarks
8	Arrays	Maximum and Minimum Element in an Array	ABCO Accolite Amazon Cisco Hike Microsoft Snapdeal VMWare Google Adobe
9	Arrays	Reverse the Array	Infosys Moonfrog Labs
10	Arrays	Maximum-Subarray	Microsoft + Facebook Interview Qs	use Kadane's Algorithm
11	Arrays	Contains Duplicate	Amazon Interview Qs
12	Arrays	Chocolate Distribution Problem	Amazon Interview Qs
13	Arrays	Search in Rotated Sorted Array	Microsoft Google Adobe Amazon D-E-Shaw Flipkart Hike Intuit MakeMyTrip Paytm
14	Arrays	Next Permutation	Uber + Goldman Sachs + Adobe Interview Qs
15	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
16	Arrays	Repeat and Missing Number Array	Amazon Interview Qs
17	Arrays	Kth-Largest Element in an Array	Amazon Microsoft Walmart Adobe
18	Arrays	Trapping Rain Water	Samsung Interview Qs	use auxiliary arrays
19	Arrays	Product of Array Except Self	Microsoft + Facebook Interview Qs
20	Arrays	Maximum Product Subarray	Amazon D-E-Shaw Microsoft Morgan Stanley OYO Rooms Google
21	Arrays	Find Minimum in Rotated Sorted Array	Adobe Amazon Microsoft Morgan Stanley Samsung Snapdeal Times Internet
22	Arrays	Find Pair with Sum in Sorted & Rotated Array	Microsoft + Google + Apple Interview Qs
23	Arrays	3Sum	Adobe Amazon Microsoft Morgan Stanley Samsung Snapdeal Times Internet
24	Arrays	Container With Most Water	Flipkart + Dunzo Interview Qs	use 2 pointer approach
25	Arrays	Given Sum Pair	Infosys + Amazon + Flipkart Interview Qs
26	Arrays	Kth - Smallest Element	ABCO Accolite Amazon Cisco Hike Microsoft Snapdeal VMWare Google Adobe
27	Arrays	Merge Overlapping Intervals	Google Interview Qs
28	Arrays	Find Minimum Number of Merge Operations to Make an Array Palindrome	Amazon
29	Arrays	Given an Array of Numbers Arrange the Numbers to Form the Biggest Number	Barclays Interview Qs
30	Arrays	Space Optimization Using Bit Manipulations	Amazon
31	Arrays	Subarray Sum Divisible K	Snapdeal Microsoft
32	Arrays	Print all Possible Combinations of r Elements in a Given Array of Size n	Amazon
33	Arrays	Mo's Algorithm	Microsoft
34
35
36	Strings	Valid Palindrome	Amazon Cisco D-E-Shaw Facebook FactSet Morgan Stanley Paytm Zoho
37	Strings	Valid Anagram	Nagarro Media.net Directi Google Adobe Flipkart
38	Strings	Valid parentheses	Google Interview Qs	use Stacks (if possible)
39	Strings	Remove Consecutive Characters	Samsung + Adobe
40	Strings	Longest Common Prefix	Adobe + Grofers + Dunzo Interview Qs
41	Strings	Convert a Sentence into its Equivalent Mobile Numeric Keypad Sequence	Adobe
42	Strings	Print all the Duplicates in the Input String	Ola + Amdocs IQ
43	Strings	Longest Substring without Repeating Characters	Morgan Stanley + Amazon IQ
44	Strings	Longest Repeating Character Replacement	Amazon Google
45	Strings	Group Anagrams	Samsung + Adobe + Amazon Interview Qs
46	Strings	Longest Palindromic Substring	Microsoft + Google + Samsung + Visa IQ
47	Strings	Palindromic Substrings	Microsoft IQ
48	Strings	Next Permutation	Adobe + Goldman Sachs + Uber
49	Strings	Count Palindromic Subsequences	Myntra Interview Qs
50	Strings	Smallest Window in a String Containing all the Characters of Another String	Microsoft + Amazon IQ
51	Strings	Wildcard String Matching	Microsoft + Amazon + Ola IQ
52	Strings	Longest Prefix Suffix	Flipkart + Swiggy IQ
53	Strings	Rabin-Karp Algorithm for Pattern Searching	Microsoft
54	Strings	Transform One String to Another using Minimum Number of Given Operation	Directi
55	Strings	Minimum Window Substring	Amazon Google MakeMyTrip Streamoid Technologies Microsoft Media.net Atlassian Flipkart
56	Strings	Boyer Moore Algorithm for Pattern Searching	Amdocs
57	Strings	Word Wrap	Microsoft	use Dynaming Programming
58
59
60	2D Arrays	Zigzag (or diagonal) Traversal of Matrix	Amazon
61	2D Arrays	Set Matrix Zeroes	Amazon Microsoft
62	2D Arrays	Spiral Matrix	Flipkart + Apple + Societe Generale IQ
63	2D Arrays	Rotate Image	Microsoft Paytm Samsung Adobe
64	2D Arrays	Word Search	Google + Ola + Goldman Sachs IQ
65	2D Arrays	Find the Number of Islands \| Set 1 (Using DFS)	Microsoft + Uber + Apple + Amazon IQ	Read about DFS
66	2D Arrays	Given a Matrix of ‘O’ and ‘X’, Replace ‘O’ with ‘X’ if Surrounded by ‘X’	Google
67	2D Arrays	Find a Common Element in all Rows of a Given Row-Wise Sorted Matrix	MAQ Software Microsoft VMWare
68	2D Arrays	Create a Matrix with Alternating Rectangles of O and X	MAQ VMWare
69	2D Arrays	Maximum Size Rectangle of all 1s	Amazon Microsoft
70
71
72	Searching & Sorting	Permute Two Arrays such that Sum of Every Pair is Greater or Equal to K	Samsung
73	Searching & Sorting	counting sort	Samsung+ Morgan Stanley+ Snapdeal + EPAM Systems
74	Searching & Sorting	find common elements three sorted arrays	MAQ Software Microsoft VMWare
75	Searching & Sorting	Searching in an array where adjacent differ by at most k	TCS Amazon
76	Searching & Sorting	ceiling in a sorted array	TCS
77	Searching & Sorting	Piar with given difference	Amazon Visa
78	Searching & Sorting	majority element	Amazon+ Google
79	Searching & Sorting	count triplets with sum smaller that a given value	Amazon SAP Labs
80	Searching & Sorting	Maximum Sum Subsequence with no adjacent elements	Amazon FactSet Oxigen Wallet OYO Rooms Paytm Walmart Yahoo Adobe Flipkart
81	Searching & Sorting	Merge Sorted Arrays using O(1) Space	Amdocs Brocade Goldman Sachs Juniper Networks Linkedin Microsoft Quikr Snapdeal Synopsys Zoho Adobe
82	Searching & Sorting	Inversion of Array	Adobe Amazon BankBazaar Flipkart Microsoft Myntra MakeMyTrip
83	Searching & Sorting	Find Duplicates in O(n) Time and O(1) Extra Space	Amazon D-E-Shaw Flipkart Paytm Qualcomm Zoho
84	Searching & Sorting	Radix Sort	Amazon+ Microsoft
85	Searching & Sorting	Product of Array except itself	Accolite Amazon D-E-Shaw Intuit Morgan Stanley Opera Microsoft Flipkart
86	Searching & Sorting	Make all Array Elements Equal	Amazon
87	Searching & Sorting	Check if Reversing a Sub Array Make the Array Sorted	Amazon
88	Searching & Sorting	Find Four Elements that Sum to a Given Value	Adobe Amazon Google Microsoft OYO Rooms
89	Searching & Sorting	Median of Two Sorted Array with Different Size	Amazon Samsung Microsoft Google
90	Searching & Sorting	Median of Stream of Integers Running Integers	Amazon + Google
91	Searching & Sorting	Print Subarrays with 0 Sum	Paytm Adobe
92	Searching & Sorting	Aggressive Cows	Adobe
93	Searching & Sorting	Allocate Minimum number of Pages	Google Infosys Codenation Amazon Microsoft
94	Searching & Sorting	Minimum Swaps to Sort	Amazon + Google
95
96
97	Backtracking	Backtracking Set 2 Rat in a Maze	Microsoft Amazon
98	Backtracking	Combinational Sum	Adobe Amazon Microsoft
99	Backtracking	Crossword-Puzzle	Microsoft
100	Backtracking	Longest Possible Route in a Matrix with Hurdles	Microsoft