DSA sheetnew .xlsx

	A	B	C	D
1	DSA sheet
2	https://www.linkedin.com/in/ankit-kumar-verma-081804160
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	5 Questions each Day
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
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
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		https://www.linkedin.com/in/ankit-kumar-verma-081804160
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