Top Dynamic Programming Questions
Topics
Company
Difficulty
Problem Title
Difficulty
Avg Time to solve
Attempted
Wildcard Pattern Matching
13
Hard
50 mins
100
Longest Common Subsequence
0
Moderate
39 mins
51
Colorful Knapsack
4
Hard
45 mins
48
Edit Distance
1
Moderate
30 mins
57
Maximum Subarray Sum
0
Moderate
25 mins
33
Minimum Cost to Buy Oranges
2
Moderate
37 mins
46
Longest Increasing Subsequence
2
Moderate
30 mins
120
Loot Houses
2
Easy
26 mins
106
Tiling Problem
8
Hard
45 mins
101
Minimum Cost Path
9
Moderate
25 mins
151
Trapping Rainwater
3
Moderate
10 mins
93
Ways To Make Coin Change
1
Easy
20 mins
92
Maximum Subarray Sum
0
Easy
35 mins
276
Simplify the Directory
1
Easy
10 mins
11
Common Digit Longest Subsequence
1
Moderate
31 mins
28
Best Time to Buy and Sell
1
Easy
20 mins
30
Word Break-1
15
+3
Moderate
36 mins
83
Break Number
0
Moderate
35 mins
33
Maximum Coins
2
Easy
16 mins
47
Valid String
5
Easy
18 mins
39
Distinct Subsequences
1
Easy
10 mins
39
Rod cutting problem
19
Moderate
40 mins
206
Dice Throws
0
Moderate
35 mins
45
Palindrome Partitioning
0
Moderate
25 mins
51
Partition to K equal sum subsets
1
Easy
15 mins
17
Wildcard Pattern Matching NEW
Hard
+2
13 upvotes
Longest Common Subsequence NEW
Moderate
0 upvotes
Colorful Knapsack NEW
Hard
+1
4 upvotes
Edit Distance NEW
Moderate
+1
1 upvote
Maximum Subarray Sum NEW
Moderate
0 upvotes
Minimum Cost to Buy Oranges NEW
Moderate
2 upvotes
Longest Increasing Subsequence NEW
Moderate
2 upvotes
Loot Houses NEW
Easy
2 upvotes
Tiling Problem NEW
Hard
8 upvotes
Minimum Cost Path NEW
Moderate
9 upvotes
Trapping Rainwater NEW
Moderate
3 upvotes
Ways To Make Coin Change NEW
Easy
+2
1 upvote
Maximum Subarray Sum NEW
Easy
+2
0 upvotes
Simplify the Directory NEW
Easy
1 upvote
Common Digit Longest Subsequence NEW
Moderate
1 upvote
Best Time to Buy and Sell NEW
Easy
1 upvote
Word Break-1 NEW
Moderate
+5
15 upvotes
Break Number NEW
Moderate
+1
0 upvotes
Maximum Coins NEW
Easy
2 upvotes
Valid String NEW
Easy
5 upvotes
Distinct Subsequences NEW
Easy
+1
1 upvote
Rod cutting problem NEW
Moderate
19 upvotes
Dice Throws NEW
Moderate
0 upvotes
Palindrome Partitioning NEW
Moderate
+1
0 upvotes
Partition to K equal sum subsets NEW
Easy
1 upvote
Page of 4
