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 NEW

71

Hard

50 mins

2430

Longest Common Subsequence NEW

25

Moderate

39 mins

30925

Colorful Knapsack NEW

32

Hard

45 mins

622

Edit Distance NEW

20

Moderate

30 mins

2496

Maximum Subarray Sum NEW

3

Moderate

25 mins

569

Minimum Cost To Buy Oranges NEW

8

Moderate

20 mins

354

Longest Increasing Subsequence NEW

25

Moderate

30 mins

3214

House Robber NEW

23

Moderate

26 mins

1388

Tiling Problem NEW

21

Hard

45 mins

1541

Minimum Cost Path NEW

15

Moderate

25 mins

619

Trapping Rain Water NEW

23

Moderate

15 mins

1183

Ways To Make Coin Change NEW

20

Moderate

20 mins

4796

Maximum Subarray Sum NEW

275

Hard

35 mins

19999

Simplify the Directory NEW

6

Moderate

22 mins

316

Common Digit Longest Subsequence NEW

8

Moderate

31 mins

343

Best Time to Buy and Sell NEW

7

Moderate

20 mins

200

Word Break-1 NEW

33

Moderate

36 mins

367

Break Number NEW

1

Moderate

35 mins

110

Maximum Coins NEW

9

Hard

16 mins

102

Valid String NEW

26

Moderate

18 mins

579

Distinct Subsequences NEW

21

Moderate

10 mins

908

Rod cutting problem NEW

46

Moderate

40 mins

4315

Dice Throws NEW

5

Hard

35 mins

307

Palindrome Partitioning NEW

10

Moderate

25 mins

440

Partition to K equal sum subsets NEW

10

Moderate

40 mins

486

Wildcard Pattern Matching NEW

Hard

71 upvotes

Longest Common Subsequence NEW

Moderate

25 upvotes

Colorful Knapsack NEW

Hard

32 upvotes

Edit Distance NEW

Moderate

20 upvotes

Maximum Subarray Sum NEW

Moderate

3 upvotes

Minimum Cost To Buy Oranges NEW

Moderate

8 upvotes

Longest Increasing Subsequence NEW

Moderate

25 upvotes

House Robber NEW

Moderate

23 upvotes

Tiling Problem NEW

Hard

21 upvotes

Minimum Cost Path NEW

Moderate

15 upvotes

Trapping Rain Water NEW

Moderate

23 upvotes

Ways To Make Coin Change NEW

Moderate

20 upvotes

Maximum Subarray Sum NEW

Hard

275 upvotes

Simplify the Directory NEW

Moderate

6 upvotes

Common Digit Longest Subsequence NEW

Moderate

8 upvotes

Best Time to Buy and Sell NEW

Moderate

7 upvotes

Word Break-1 NEW

Moderate

33 upvotes

Break Number NEW

Moderate

1 upvote

Maximum Coins NEW

Hard

9 upvotes

Valid String NEW

Moderate

26 upvotes

Distinct Subsequences NEW

Moderate

21 upvotes

Rod cutting problem NEW

Moderate

46 upvotes

Dice Throws NEW

Hard

5 upvotes

Palindrome Partitioning NEW

Moderate

10 upvotes

Partition to K equal sum subsets NEW

Moderate

10 upvotes

Page of 4