Coding Problem DSA
Credit

DP Problems

Filter

Status

Category

Difficulty

Topics
Arrays Strings 2D Arrays Searching & Sorting Backtracking Linked List Stacks & Queues Greedy Binary Trees Binary Search Trees Heaps & Hashing Graphs Tries DP Bit Manipulation Segment Trees
1

Knapsack with Duplicate Items

Easy
Amazon
2

BBT counter

Easy
Microsoft
3

Reach a given score

Easy
Samsung
4

Maximum difference of zeros and ones in binary string

Easy
Ola
5

Climbing Stairs

Easy
Intuit
6

Permutation Coefficient

Easy
Amazon
7

Longest Repeating Subsequence

Easy
GoogleAmazon
8

Pairs with specific difference

Easy
Ola
9

Longest subsequence-1

Easy
Amazon
10

Coin Change

Medium
MicrosoftAppleAdobeSamsungBarclays
11

LIS

Medium
AmazonGoogleFacebook
12

Longest Common Subsequence

Medium
AmazonGoogle
13

Word Break

Medium
AmazonGoogleMicrosoftAppleIBM
14

Combination Sum IV

Medium
AdobeAmazonMicrosoft
15

House Robber

Medium
AppleUber
16

Houe Robber 2

Medium
17

Decode Ways

Medium
AdobeUber
18

Unique Paths

Medium
GoogleMicrosoft
19

Jumps Game

Medium
FacebookAmazonMicrosoftGoogle
20

Knapsack Problem

Medium
AmazonMicrosoftMorgan StanleyVisaFlipkart
21

nCr

Medium
Google
22

Catalan Number

Medium
AmazonGoogle
23

Edit Distance

Medium
GoogleGoldman Sachs
24

Subset Sum

Medium
AmazonGoogle
25

Gold mine

Medium
Samsung
26

Assembly Line Scheduling

Medium
Goldman Sachs
27

Maximize The Cut Segments

Medium
AmazonMicrosoftOyo
28

Maximum sum increasing subsequence

Medium
AmazonMicrosoftMorgan Stanley
29

Count all subsequences having product less than K

Medium
Goldman Sachs
30

Maximum sum increasing subsequence

Medium
AmazonMicrosoftMorgan Stanley
31

Egg dropping puzzle

Medium
AmazonGoogleMicrosoftOracleGoldman Sachs
32

Max length chain

Medium
AmazonMicrosoft
33

Largest Square in Matrix

Medium
AmazonSamsung
34

Maximum Path Sum

Medium
AmazonMicrosoftOyo
35

Minimum Number of Jumps

Medium
AdobeAmazonMicrosoftGoogleWalmart
36

Minimum removals from array to make max – min <= K

Medium
Amazon
37

Longest Common Substring

Medium
Webarch Club
38

Partition Equal Subset Sum

Medium
AmazonAdobeAccoliteTraveloka
39

Longest Palindromic Subsequnce

Medium
AmazonGoogle
40

Count Palindromic Subsequences

Medium
Myntra
41

Longest Palindromic Substring

Medium
AmazonMicrosoftSamsungVisa
42

Longest Alternating Sequence

Medium
Ola
43

Weighted Job Scheduling

Medium
Intuit
44

Coin Game

Medium
Salesforce
45

Coin Game Winner

Medium
Ola
46

Optimal Strategy for a game

Medium
GoogleIBM
47

Word Wrap

Medium
Microsoft
48

Mobile numeric keypad

Medium
AmazonMicrosoft
49

Maximum Length of Pair Chain

Medium
AmazonMicrosoft
50

Matrix Chain Multiplication

Hard
WalmartFlipkart
51

Maximum profit by buying and selling a share at most twice

Hard
AmazonMicrosoftAccolite
52

Optimal BST

Hard
Google
53

Largest Submatrix with sum 0

Hard
AmazonMicrosoftMakeMyTrip
54

Largest area rectangular sub-matrix with equal number of 1’s and 0’s

Hard
GoogleAmazonMicrosoftSamsungFlipkart