DSA Sheet (Data Structures And Algorithms).xlsx

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