DSA Problems List
1. [Arrays] Maximum and Minimum Element in an Array
Companies: ABCO Accolite Amazon Cisco Hike Microsoft Snapdeal VMWare Google Adobe
2. [Arrays] Reverse the Array
Companies: Infosys Moonfrog Labs
3. [Arrays] Maximum-Subarray
Companies: Microsoft + Facebook Interview Qs
Remarks: use Kadane's Algorithm
4. [Arrays] Contains Duplicate
Companies: Amazon Interview Qs
5. [Arrays] Chocolate Distribution Problem
Companies: Amazon Interview Qs
6. [Arrays] Search in Rotated Sorted Array
Companies: Microsoft Google Adobe Amazon D-E-Shaw Flipkart Hike Intuit MakeMyTrip Paytm
7. [Arrays] Next Permutation
Companies: Uber + Goldman Sachs + Adobe Interview Qs
8. [Arrays] Best time to Buy and Sell Stock
Companies: 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
Companies: Amazon Interview Qs
10. [Arrays] Kth-Largest Element in an Array
Companies: Amazon Microsoft Walmart Adobe
11. [Arrays] Trapping Rain Water
Companies: Samsung Interview Qs
Remarks: use auxiliary arrays
12. [Arrays] Product of Array Except Self
Companies: Microsoft + Facebook Interview Qs
13. [Arrays] Maximum Product Subarray
Companies: Amazon D-E-Shaw Microsoft Morgan Stanley OYO Rooms Google
14. [Arrays] Find Minimum in Rotated Sorted Array
Companies: Adobe Amazon Microsoft Morgan Stanley Samsung Snapdeal Times Internet
15. [Arrays] Find Pair with Sum in Sorted & Rotated Array
Companies: Microsoft + Google + Apple Interview Qs
16. [Arrays] 3Sum
Companies: Adobe Amazon Microsoft Morgan Stanley Samsung Snapdeal Times Internet
17. [Arrays] Container With Most Water
Companies: Flipkart + Dunzo Interview Qs
Remarks: use 2 pointer approach
18. [Arrays] Given Sum Pair
Companies: Infosys + Amazon + Flipkart Interview Qs
19. [Arrays] Kth - Smallest Element
Companies: ABCO Accolite Amazon Cisco Hike Microsoft Snapdeal VMWare Google Adobe
20. [Arrays] Merge Overlapping Intervals
Companies: Google Interview Qs
21. [Arrays] Find Minimum Number of Merge Operations to Make an Array Palindrome
Companies: Amazon
22. [Arrays] Given an Array of Numbers Arrange the Numbers to Form the Biggest Number
Companies: Barclays Interview Qs
23. [Arrays] Space Optimization Using Bit Manipulations
Companies: Amazon
24. [Arrays] Subarray Sum Divisible K
Companies: Snapdeal Microsoft
25. [Arrays] Print all Possible Combinations of r Elements in a Given Array of Size n
Companies: Amazon
26. [Arrays] Mo's Algorithm
Companies: Microsoft
27. [Strings] Valid Palindrome
Companies: Amazon Cisco D-E-Shaw Facebook FactSet Morgan Stanley Paytm Zoho
28. [Strings] Valid Anagram
Companies: Nagarro Media.net Directi Google Adobe Flipkart
29. [Strings] Valid parentheses
Companies: Google Interview Qs
Remarks: use Stacks (if possible)
30. [Strings] Remove Consecutive Characters
Companies: Samsung + Adobe
31. [Strings] Longest Common Prefix
Companies: Adobe + Grofers + Dunzo Interview Qs
32. [Strings] Convert a Sentence into its Equivalent Mobile Numeric Keypad Sequence
Companies: Adobe
33. [Strings] Print all the Duplicates in the Input String
Companies: Ola + Amdocs IQ
34. [Strings] Longest Substring without Repeating Characters
Companies: Morgan Stanley + Amazon IQ
35. [Strings] Longest Repeating Character Replacement
Companies: Amazon Google
36. [Strings] Group Anagrams
Companies: Samsung + Adobe + Amazon Interview Qs
37. [Strings] Longest Palindromic Substring
Companies: Microsoft + Google + Samsung + Visa IQ
38. [Strings] Palindromic Substrings
Companies: Microsoft IQ
39. [Strings] Next Permutation
Companies: Adobe + Goldman Sachs + Uber
40. [Strings] Count Palindromic Subsequences
Companies: Myntra Interview Qs
41. [Strings] Smallest Window in a String Containing all the Characters of Another String
Companies: Microsoft + Amazon IQ
42. [Strings] Wildcard String Matching
Companies: Microsoft + Amazon + Ola IQ
43. [Strings] Longest Prefix Suffix
Companies: Flipkart + Swiggy IQ
44. [Strings] Rabin-Karp Algorithm for Pattern Searching
Companies: Microsoft
45. [Strings] Transform One String to Another using Minimum Number of Given Operation
Companies: Directi
46. [Strings] Minimum Window Substring
Companies: Amazon Google MakeMyTrip Streamoid Technologies Microsoft Media.net Atlassian
Flipkart
47. [Strings] Boyer Moore Algorithm for Pattern Searching
Companies: Amdocs
48. [Strings] Word Wrap
Companies: Microsoft
Remarks: use Dynaming Programming
49. [Backtracking] Backtracking Set 2 Rat in a Maze
Companies: Microsoft Amazon
50. [Backtracking] Combinational Sum
Companies: Adobe Amazon Microsoft
51. [Backtracking] Crossword-Puzzle
Companies: Microsoft
52. [Backtracking] Longest Possible Route in a Matrix with Hurdles
Companies: Microsoft
53. [Backtracking] Printing all solutions in N-Queen Problem
Companies: Accolite Amazon Amdocs D-E-Shaw MAQ Software Twitter Visa Microsoft
54. [Backtracking] Solve the Sudoku
Companies: Amazon Directi Flipkart MakeMyTrip MAQ Software Microsoft Ola Cabs Oracle PayPal
Zoho
55. [Backtracking] Partition Equal Subset Sum
Companies: Amazon + Adobe + Accolite + Traveloka
56. [Backtracking] M Coloring Problem
Companies: Amazon
57. [Backtracking] Knight Tour
Companies: IBM
58. [Backtracking] Soduko
Companies: Amazon + Adobe + Accolite + Traveloka
59. [Backtracking] Remove Invalid Parentheses
Companies: Uber
60. [Backtracking] Word Break Problem using Backtracking
61. [Backtracking] Print all Palindromic Partitions of a String
Companies: Facebook Amazon Microsoft
62. [Backtracking] Find Shortest Safe Route in a Path with Landmines
Companies: Facebook Amazon Microsoft
63. [Backtracking] Partition of Set into K Subsets with Equal Sum
Companies: Amazon
64. [Backtracking] Backtracking set-7 hamiltonian cycle
Companies: Amazon
65. [Backtracking] tug-of-war
Companies: Google
66. [Backtracking] Maximum Possible Number by doing at most K swaps
Companies: Amazon + Adobe + Accolite + Traveloka
67. [Backtracking] Backtracking set-8 solving cryptarithmetic puzzles
Companies: Goldman Sachs
68. [Backtracking] Find paths from corner cell to middle cell in maze
Companies: Meta
69. [Backtracking] Arithmetic Expressions
Companies: Flipkart
70. [Graphs] BFS
Companies: Samsung + Delhivery + SAP Labs
71. [Graphs] DFS
Companies: Samsung + Intuit + Goldman Sachs
72. [Graphs] Flood Fill Algorithm
Companies: Google + Adobe + Apple
73. [Graphs] Number of Triangles
Companies: IBM
74. [Graphs] Detect cycle in a graph
Companies: Lenksart
75. [Graphs] Detect cycle in an undirected graph
Companies: Samsung
76. [Graphs] Rat in a Maze Problem
Companies: Sharechat + Directi
77. [Graphs] Steps by Knight
Companies: Samsung
78. [Graphs] Clone graph
Companies: Google + MAQ Software + Apple + Facebook
79. [Graphs] Number of Operations to Make Network Connected
Companies: Samsung
80. [Graphs] Dijkstra’s shortest path algorithm
Companies: Amazon
81. [Graphs] Topological Sort
Companies: Amazon + Google + Flipkart + Oyo + Fipkart + Samsung
82. [Graphs] Oliver and the Game
Companies: Sharechat + Directi
83. [Graphs] Minimum time taken by each job to be completed given by a Directed Acyclic Graph
Companies: Amazon
84. [Graphs] Find whether it is possible to finish all tasks or not from given dependencies
Companies: Directi + Sharechat
85. [Graphs] Find the number of islands
Companies: Razorpay
86. [Graphs] Prim's Algo
Companies: Visa
87. [Graphs] Negative Weighted Cycle
Companies: Amazon
88. [Graphs] Floyd Warshall
Companies: Google + Uber
89. [Graphs] Graph Coloring
Companies: Morgan Stanley
90. [Graphs] Snakes and Ladders
Companies: Goldman Sachs +Makemytrip
91. [Graphs] Kosaraju's Theorem
Companies: Paytm
92. [Graphs] Journey to moon
Companies: Lenksart + Payload
93. [Graphs] Vertex Cover
Companies: Intuit
94. [Graphs] M Coloring Problem
Companies: Uber
95. [Graphs] Cheapest Flights Within K Stops
Companies: Uber + Paypal
96. [Graphs] Find if there is a path of more than k length from a source
Companies: Cisco + Intuit
97. [Graphs] Bellman Ford
Companies: Sharechat + Directi
98. [Graphs] Bipartitie Graph
Companies: Microsoft Flipkart
99. [Graphs] Word-Ladder
Companies: Microsoft
100. [Graphs] Allen Dictionary
Companies: Samsung
101. [Graphs] Kruskals MST
Companies: Amazon Cisco Samsung
Remarks: Important
102. [Graphs] Total number spanning trees graph
Companies: Amazon Cisco Samsung Microsoft Flipkart
103. [Graphs] Travelling Salesman
Companies: Google + Microsoft + Opera
Remarks: Important
104. [Graphs] Find longest path directed acyclic graph
Companies: Google
105. [Graphs] Two Clique Problem
Companies: Microsoft
106. [Graphs] Minimise the cash flow
Companies: Intuit + Uber
107. [Graphs] Chinese postman
Companies: Intuit
108. [Graphs] Water Jug
Companies: Intuit + Uber
109. [Graphs] Water Jug 2
Companies: MakeMyTrip MAQ Software
