Please don't 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 Amazon Hashing
3 Merge 2 sorted array without xtra space Problem Link Easy Amdocs Brocade Goldman Sachs Juniper Networks Linkedin Microsoft Quikr Snapdeal Synop
Sorting
4 Single Number Problem Link Easy Solution Link
5 Stock Buy & Sell Problem Link Easy Solution Link Amazon DEShaw Directi Flipkart Goldman Sachs Intuit MakeMyTrip Microsoft Ola Cabs Oracle

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 Microsoft Amazon MakeMyTrip Sorting
10 3Sum Problem Link Medium Adobe Amazon Microsoft Morgan Stanley Samsung Snapdeal Times Internet
Hashing
11 4Sum Problem Link Medium Hashing
12 Search in 2d matrix Problem Link Medium 2D Array
ARRAYS 13 Next permutation Problem Link Medium 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 Amazon D-E-Shaw Flipkart Paytm Qualcomm Zoho LL Cycles

21 Count Inversions Problem Link Medium / Hard Adobe Amazon BankBazaar Flipkart Microsoft Myntra MakeMyTrip
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 Flipkart Hike Intuit MakeMyTrip Paytm
2 Peak index in mountain array Problem Link Medium Solution Link
3 Single element in sorted array Problem Link Medium Solution Link
BINARY Google Infosys Codenation Amazon Microsoft
4 Allocate Minimum Pages (Book Allocation) Problem Link Medium Solution Link
SEARCH
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 Amazon Cisco DEShaw Facebook FactSet MorganStanley Paytm Zoho
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
5 Remove All Occurrences of String Problem Link Medium
6 Permutation in String Problem Link Medium Adobe GoldmanSachs Uber
STRINGS
7 String Compression Problem Link Medium
8 Reverse Words in String Problem Link Medium
9 Group Anagrams Problem Link Medium Samsung Adobe Amazon
10 Minimum Window Substring Problem Link Hard Amazon Google MakeMyTrip Streamoid Technologies Microsoft Media.net Atlassian Flipkart
11 Kmp Algorithm Problem Link Hard
12 Robin Karp --concept-- Hard