Coding round prep
Placement DSA Sheet
101 must-do problems grouped by pattern. Learn the pattern in our DSA tutorial, solve the problem, then tick it off.
0/101 solved0%
Practise in our runners: Python · Java · C / C++. Company tags reflect commonly reported interview experiences, not official question banks.
Arrays & Hashing
0/15- Two SumEasyTCSInfosysWiproAccentureCognizantAmazonGoogleProblem
- Contains DuplicateEasyTCSInfosysAmazonProblem
- Valid AnagramEasyTCSWiproCognizantAmazonProblem
- Best Time to Buy and Sell StockEasyInfosysAccentureAmazonMicrosoftProblem
- Maximum Subarray (Kadane)MediumTCSInfosysWiproAccentureCognizantAmazonMicrosoftProblem
- Move ZeroesEasyTCSWiproCognizantProblem
- Group AnagramsMediumAmazonMicrosoftProblem
- Top K Frequent ElementsMediumAmazonGoogleProblem
- Product of Array Except SelfMediumAmazonMicrosoftProblem
- Longest Consecutive SequenceMediumAmazonGoogleProblem
- Subarray Sum Equals KMediumAmazonGoogleProblem
- Sort ColorsMediumInfosysMicrosoftProblem
- Majority ElementEasyTCSInfosysAccentureProblem
- Rotate ArrayMediumTCSWiproMicrosoftProblem
- Merge IntervalsMediumAmazonGoogleMicrosoftProblem
Two Pointers & Sliding Window
0/8- Valid PalindromeEasyTCSInfosysWiproCognizantProblem
- 3SumMediumAmazonMicrosoftProblem
- Container With Most WaterMediumAmazonGoogleProblem
- Remove Duplicates from Sorted ArrayEasyTCSAccentureCognizantProblem
- Longest Substring Without Repeating CharactersMediumAmazonMicrosoftGoogleProblem
- Longest Repeating Character ReplacementMediumGoogleProblem
- Minimum Window SubstringHardAmazonGoogleProblem
- Trapping Rain WaterHardAmazonMicrosoftGoogleProblem
Binary Search
0/7- Binary SearchEasyTCSInfosysWiproAccentureCognizantProblem
- Search Insert PositionEasyTCSInfosysProblem
- Find Minimum in Rotated Sorted ArrayMediumAmazonMicrosoftProblem
- Search in Rotated Sorted ArrayMediumAmazonMicrosoftGoogleProblem
- Koko Eating BananasMediumAmazonGoogleProblem
- Search a 2D MatrixMediumAmazonMicrosoftProblem
- Median of Two Sorted ArraysHardAmazonGoogleMicrosoftProblem
Strings
0/6- Reverse StringEasyTCSInfosysWiproAccentureCognizantProblem
- Longest Common PrefixEasyTCSInfosysAccentureProblem
- String to Integer (atoi)MediumAmazonMicrosoftProblem
- Longest Palindromic SubstringMediumAmazonMicrosoftProblem
- Reverse Words in a StringMediumTCSInfosysMicrosoftProblem
- Roman to IntegerEasyTCSWiproAccentureAmazonProblem
Stack & Queue
0/7- Valid ParenthesesEasyTCSInfosysWiproAccentureCognizantAmazonProblem
- Min StackMediumAmazonMicrosoftProblem
- Evaluate Reverse Polish NotationMediumAmazonProblem
- Daily TemperaturesMediumAmazonGoogleProblem
- Next Greater Element IEasyInfosysAmazonProblem
- Implement Queue using StacksEasyTCSWiproMicrosoftProblem
- Largest Rectangle in HistogramHardAmazonGoogleProblem
Linked List
0/9- Reverse Linked ListEasyTCSInfosysWiproAccentureCognizantAmazonMicrosoftProblem
- Merge Two Sorted ListsEasyTCSInfosysAmazonProblem
- Linked List CycleEasyInfosysWiproAmazonProblem
- Middle of the Linked ListEasyTCSCognizantProblem
- Remove Nth Node From End of ListMediumAmazonMicrosoftProblem
- Reorder ListMediumAmazonProblem
- Add Two NumbersMediumAmazonMicrosoftProblem
- LRU CacheMediumAmazonMicrosoftGoogleProblem
- Merge k Sorted ListsHardAmazonGoogleProblem
Trees & BST
0/13- Maximum Depth of Binary TreeEasyTCSInfosysAmazonProblem
- Invert Binary TreeEasyAmazonGoogleProblem
- Same TreeEasyInfosysAmazonProblem
- Binary Tree Inorder TraversalEasyTCSInfosysWiproAccentureCognizantProblem
- Diameter of Binary TreeEasyAmazonMicrosoftProblem
- Binary Tree Level Order TraversalMediumAmazonMicrosoftProblem
- Validate Binary Search TreeMediumAmazonMicrosoftProblem
- Lowest Common Ancestor of a BSTMediumAmazonMicrosoftProblem
- Kth Smallest Element in a BSTMediumAmazonGoogleProblem
- Binary Tree Right Side ViewMediumAmazonProblem
- Construct Binary Tree from Preorder and InorderMediumAmazonMicrosoftProblem
- Binary Tree Maximum Path SumHardAmazonGoogleProblem
- Serialize and Deserialize Binary TreeHardAmazonMicrosoftGoogleProblem
Heap / Priority Queue
0/4Graphs
0/10- Number of IslandsMediumAmazonMicrosoftGoogleProblem
- Flood FillEasyInfosysAmazonProblem
- Clone GraphMediumAmazonGoogleProblem
- Rotting OrangesMediumAmazonMicrosoftProblem
- Course ScheduleMediumAmazonGoogleProblem
- Course Schedule IIMediumAmazonGoogleProblem
- Pacific Atlantic Water FlowMediumGoogleProblem
- Network Delay Time (Dijkstra)MediumAmazonGoogleProblem
- Number of ProvincesMediumAmazonMicrosoftProblem
- Word LadderHardAmazonGoogleProblem
Recursion & Backtracking
0/6Dynamic Programming
0/12- Climbing StairsEasyTCSInfosysWiproAccentureCognizantAmazonProblem
- Fibonacci NumberEasyTCSInfosysWiproAccentureCognizantProblem
- House RobberMediumInfosysAmazonMicrosoftProblem
- Coin ChangeMediumInfosysAmazonGoogleProblem
- Longest Increasing SubsequenceMediumAmazonMicrosoftProblem
- Unique PathsMediumAmazonGoogleProblem
- Longest Common SubsequenceMediumAmazonGoogleProblem
- Word BreakMediumAmazonGoogleProblem
- Partition Equal Subset Sum (0/1 Knapsack)MediumAmazonProblem
- Edit DistanceMediumAmazonMicrosoftGoogleProblem
- Decode WaysMediumAmazonMicrosoftProblem
- Jump GameMediumAmazonMicrosoftProblem