60 questions
Dynamic Programming DSA questions
Overlapping subproblems: knapsack, subsequences, and grid paths.
Dynamic Programming questions
0 of 60 solved
0%
Saved in this browser. The 13-week sheet keeps a separate account progress.
- Open on GeeksforGeeks
01
Coin ChangeProblem
- Open on GeeksforGeeks
02
Knapsack Problem
- Open on GeeksforGeeks
03
Binomial CoefficientProblem
- Open on GeeksforGeeks
04
Permutation CoefficientProblem
- Open on GeeksforGeeks
05
Program for nth Catalan Number
- Open on GeeksforGeeks
06
Matrix Chain Multiplication
- Open on GeeksforGeeks
07
Edit Distance
- Open on GeeksforGeeks
08
Subset Sum Problem
- Open on GeeksforGeeks
09
Friends Pairing Problem
- Open on GeeksforGeeks
10
Gold Mine Problem
- Open on GeeksforGeeks
11
Assembly Line SchedulingProblem
- Open on GeeksforGeeks
12
Painting the Fenceproblem
- Open on GeeksforGeeks
13
Maximize The Cut Segments
- Open on GeeksforGeeks
14
Longest Common Subsequence
- Open on GeeksforGeeks
15
Longest Repeated Subsequence
- Open on GeeksforGeeks
16
Longest Increasing Subsequence
- Open on GeeksforGeeks
17
Space Optimized Solution of LCS
- Open on GeeksforGeeks
18
LCS (Longest Common Subsequence) of three strings
- Open on GeeksforGeeks
19
Maximum Sum Increasing Subsequence
- Open on GeeksforGeeks
20
Count all subsequences having product less than K
- Open on GeeksforGeeks
21
Longest subsequence such that difference between adjacent is one
- Open on GeeksforGeeks
22
Maximum subsequence sum such that no three are consecutive
- Open on GeeksforGeeks
23
Egg Dropping Problem
- Open on GeeksforGeeks
24
Maximum Length Chain of Pairs
- Open on GeeksforGeeks
25
Maximum size square sub-matrix with all 1s
- Open on GeeksforGeeks
26
Maximum sum of pairs with specific difference
- Open on GeeksforGeeks
27
Min Cost PathProblem
- Open on GeeksforGeeks
28
Maximum difference of zeros and ones in binary string
- Open on GeeksforGeeks
29
Minimum number of jumps to reach end
- Open on GeeksforGeeks
30
Minimum cost to fill given weight in a bag
- Open on GeeksforGeeks
31
Minimum removals from array to make max –min <= K
- Open on GeeksforGeeks
32
Longest Common Substring
- Open on GeeksforGeeks
33
Count number of ways to reacha given score in a game
- Open on GeeksforGeeks
34
Count Balanced Binary Trees of Height h
- Open on GeeksforGeeks
35
LargestSum Contiguous Subarray [V>V>V>V IMP ]
- Open on GeeksforGeeks
36
Smallest sum contiguous subarray
- Open on GeeksforGeeks
37
Unbounded Knapsack (Repetition of items allowed)
- Open on GeeksforGeeks
38
Word Break Problem
- Open on GeeksforGeeks
39
Largest Independent Set Problem
- Open on GeeksforGeeks
40
Partition problem
- Open on GeeksforGeeks
41
Longest Palindromic Subsequence
- Open on GeeksforGeeks
42
Count All Palindromic Subsequence in a given String
- Open on LeetCode
43
Longest Palindromic Substring
- Open on GeeksforGeeks
44
Longest alternating subsequence
- Open on GeeksforGeeks
45
Weighted Job Scheduling
- Open on GeeksforGeeks
46
Coin game winner where every player has three choices
- Open on GeeksforGeeks
47
Count Derangements (Permutation such that no element appears in its original position) [ IMPORTANT ]
- Open on GeeksforGeeks
48
Maximum profit by buying and selling a share at most twice [ IMP ]
- Open on GeeksforGeeks
49
Optimal Strategy for a Game
- Open on GeeksforGeeks
50
Optimal Binary Search Tree
- Open on GeeksforGeeks
51
Palindrome PartitioningProblem
- Open on GeeksforGeeks
52
Word Wrap Problem
- Open on GeeksforGeeks
53
Mobile Numeric Keypad Problem [ IMP ]
- Open on GeeksforGeeks
54
Boolean Parenthesization Problem
- Open on GeeksforGeeks
55
Largest rectangular sub-matrix whose sum is 0
- Open on GeeksforGeeks
56
Largest area rectangular sub-matrix with equal number of 1’s and 0’s [ IMP ]
- Open on GeeksforGeeks
57
Maximum sum rectangle in a 2D matrix
- Open on GeeksforGeeks
58
Maximum profit by buying and selling a share at most k times
- Open on GeeksforGeeks
59
Find if a string is interleaved of two other strings
- Open on LeetCode
60
Maximum Length of Pair Chain