Understand the various types of Dynamic Programming problems asked during on-campus and off-campus interviews by practicing on CodeStudio.

Problem Title

Difficulty

Avg Time to solve

Attempted

Wildcard Pattern Matching

37

Hard

50 mins

414

Longest Common Subsequence

4

Moderate

39 mins

348

Colorful Knapsack

24

Hard

45 mins

309

Edit Distance

4

Moderate

30 mins

379

Maximum Subarray Sum

2

Moderate

25 mins

131

Minimum Cost To Buy Oranges

7

Moderate

20 mins

242

Longest Increasing Subsequence

16

Moderate

30 mins

657

Loot Houses

14

Easy

26 mins

623

Tiling Problem

16

Hard

45 mins

469

Minimum Cost Path

13

Moderate

25 mins

352

Trapping Rain Water

12

Moderate

15 mins

402

Ways To Make Coin Change

4

Moderate

20 mins

624

Maximum Subarray Sum

83

Hard

35 mins

1714

Simplify the Directory

5

Moderate

22 mins

48

Common Digit Longest Subsequence

7

Moderate

31 mins

138

Best Time to Buy and Sell

6

Moderate

20 mins

107

Word Break-1

25

Moderate

36 mins

200

Break Number

1

Moderate

35 mins

81

Maximum Coins

5

Hard

16 mins

83

Valid String

16

Moderate

18 mins

170

Distinct Subsequences

12

Moderate

10 mins

313

Rod cutting problem

31

Moderate

40 mins

530

Dice Throws

2

Hard

35 mins

192

Palindrome Partitioning

4

Hard

25 mins

178

Partition to K equal sum subsets

6

Moderate

40 mins

89

Wildcard Pattern Matching NEW

Hard

37 upvotes

Longest Common Subsequence NEW

Moderate

4 upvotes

Colorful Knapsack NEW

Hard

24 upvotes

Edit Distance NEW

Moderate

4 upvotes

Maximum Subarray Sum NEW

Moderate

2 upvotes

Minimum Cost To Buy Oranges NEW

Moderate

7 upvotes

Longest Increasing Subsequence NEW

Moderate

16 upvotes

Loot Houses NEW

Easy

14 upvotes

Tiling Problem NEW

Hard

16 upvotes

Minimum Cost Path NEW

Moderate

13 upvotes

Trapping Rain Water NEW

Moderate

12 upvotes

Ways To Make Coin Change NEW

Moderate

4 upvotes

Maximum Subarray Sum NEW

Hard

83 upvotes

Simplify the Directory NEW

Moderate

5 upvotes

Common Digit Longest Subsequence NEW

Moderate

7 upvotes

Best Time to Buy and Sell NEW

Moderate

6 upvotes

Word Break-1 NEW

Moderate

25 upvotes

Break Number NEW

Moderate

1 upvote

Maximum Coins NEW

Hard

5 upvotes

Valid String NEW

Moderate

16 upvotes

Distinct Subsequences NEW

Moderate

12 upvotes

Rod cutting problem NEW

Moderate

31 upvotes

Dice Throws NEW

Hard

2 upvotes

Palindrome Partitioning NEW

Hard

4 upvotes

Partition to K equal sum subsets NEW

Moderate

6 upvotes

Page of 4