0% found this document useful (0 votes)
56 views1 page

Dsa Sheet

The document lists various coding problems categorized by difficulty levels (Easy, Medium, Hard) along with associated companies and prerequisites. Each problem includes a link to the problem statement and a solution link where available. The problems cover topics such as arrays, binary search, and strings, indicating their relevance to technical interviews in major tech companies.

Uploaded by

cahap48948
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
56 views1 page

Dsa Sheet

The document lists various coding problems categorized by difficulty levels (Easy, Medium, Hard) along with associated companies and prerequisites. Each problem includes a link to the problem statement and a solution link where available. The problems cover topics such as arrays, binary search, and strings, indicating their relevance to technical interviews in major tech companies.

Uploaded by

cahap48948
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

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

FALSE 1 Majority Element Problem Link Easy Solution Link Amazon Google
FALSE 2 Repeat & missing number Problem Link Easy Amazon Hashing
FALSE 3 Merge 2 sorted array without xtra space Problem Link Easy Amdocs Brocade Goldman Sachs Juniper Networks Linkedin
Sorting Microsoft Quikr Snapdeal Synopsys Zoho Adobe
FALSE 4 Single Number Problem Link Easy Solution Link
FALSE 5 Stock Buy & Sell Problem Link Easy Solution Link Amazon DEShaw Directi Flipkart Goldman Sachs Intuit MakeMyTrip Microsoft Ola Cabs Oracle Paytm Pubmatic Quikr Salesforce Sapient Swiggy Walmart Media.net Google

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

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

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

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

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy