Do NOT send any edit request to this sheet. Instead, make a copy of your own.

DSA Series by Shradha Ma'am

Mark as Done Question Link Difficulty Video SOLUTION Companies Pre-requisites

1 Majority Element Problem Link Easy Solution Link Amazon Google

2 Repeat & missing number Problem Link Easy Solution Link Amazon Hashing
3 Merge 2 sorted array without xtra space Problem Link Easy Solution Link Amdocs Brocade Goldman Sachs Juniper Network Sorting
4 Single Number Problem Link Easy Solution Link
5 Stock Buy & Sell Problem Link Easy Solution Link Amazon DEShaw Directi Flipkart Goldman Sachs In

6 Kadane's Algorithm Problem Link Medium Solution Link Microsoft Facebook

7 Pow xn Problem Link Medium Solution Link
8 Container with most water Problem Link Medium Solution Link Flipkart Dunzo
9 Sort array of 0s, 1s & 2s Problem Link Medium Solution Link Microsoft Amazon MakeMyTrip Sorting
10 3Sum Problem Link Medium Solution Link Adobe Amazon Microsoft Morgan Stanley Samsun Hashing
11 4Sum Problem Link Medium Solution Link Hashing
12 Search a 2D matrix Problem Link Medium Solution Link 2D Array
ARRAYS 13 Next permutation Problem Link Medium Solution Link Adobe GoldmanSachs Uber Sorting
14 Merge overlapping intervals Problem Link Medium Google Sorting
15 Longest substring without repeating Problem Link Medium MorganStanley Amazon String
16 Set matrix zeroes Problem Link Medium Microsoft Amazon Sets
17 Word search Problem Link Medium Ola GoldmanSachs Google Recursion
18 Product of array except itself Problem Link Medium Solution Link Amazon DEShaw Intuit MorganStanley Flipkart
19 Subarray sum equals k Problem Link Medium Hashing
20 Find Duplicate Problem Link Medium Solution Link Amazon D-E-Shaw Flipkart Paytm Qualcomm Zoho LL Cycles

21 Count Inversions Problem Link Medium / Hard Adobe Amazon BankBazaar Flipkart Microsoft Myn Merge Sort
22 Trapping Rainwater Problem Link Hard Samsung
23 Sliding window maximum Problem Link Hard Amazon Directi Flipkart Microsoft Google Hashing
24 Reverse pairs Problem Link Hard Merge Sort
25 Largest rectangle in a histogram Problem Link Hard

1 Search in rotated sorted Problem Link Medium Solution Link Microsoft Google Adobe Amazon D-E-Shaw Flipkar
2 Peak index in mountain array Problem Link Medium Solution Link
3 Single element in sorted array Problem Link Medium Solution Link
BINARY SEARCH 4 Allocate Minimum Pages (Book Allocation) Problem Link Medium Solution Link Google Infosys Codenation Amazon Microsoft
5 Painter’s Partition Problem Link Medium Solution Link
6 Aggressive cows Problem Link Medium Solution Link Adobe
7 Median of 2 Sorted Arrays Problem Link Hard Amazon Samsung Microsoft Google

1 Valid Palindrome Problem Link Easy Solution Link Amazon Cisco DEShaw Facebook FactSet MorganS
2 Longest Common Prefix Problem Link Easy Adobe Blinkit Dunzo
3 Valid Anagram Problem Link Easy Google Adobe Flipkart Nagarro Media.net Directi
4 Reverse Words in String Problem Link Medium Solution Link
5 Remove All Occurrences of String Problem Link Medium Solution Link
STRINGS 6 Permutation in String Problem Link Medium Solution Link Adobe GoldmanSachs Uber
7 String Compression Problem Link Medium Solution Link
8 Group Anagrams Problem Link Medium Samsung Adobe Amazon
9 Minimum Window Substring Problem Link Hard Amazon Google MakeMyTrip Streamoid Technolog
10 Kmp Algorithm Problem Link Hard
11 Robin Karp --concept-- Hard

1 Combination Sum I Problem Link Medium

2 Combination Sum II Problem Link Medium
3 Palindrome Partitioning Problem Link Medium
4 Knights Tour Problem Link Medium
5 M Coloring Problem Link Medium
RECURSION &
6 Rat in a Maze Problem Link Medium
BACKTRACKING
7 Subsets II Problem Link Medium
8 Merge Sort Problem Link Medium
9 N Queens Problem Link Hard
10 Sudoku Solver Problem Link Hard
11 Count Inversions Problem Link Hard