17 views
22 Dec 2025
Compute the nth Fibonacci number using dynamic programming and explain how memoization avoids repeated calculations....
17 views
22 Dec 2025
Given n stairs find the number of distinct ways to climb to the top when you can climb 1 or 2 steps at a time using DP....
15 views
22 Dec 2025
Given weights and values determine the maximum value that can be obtained in a knapsack of fixed capacity using DP....
20 views
22 Dec 2025
Determine whether there exists a subset of a given set with a sum equal to a given value using dynamic programming....
19 views
22 Dec 2025
Find the length of the longest common subsequence between two strings using DP table construction....
18 views
22 Dec 2025
Find the length of the longest increasing subsequence in an array using dynamic programming....
17 views
22 Dec 2025
Given coin denominations find the minimum number of coins required to make a given amount using DP....
17 views
22 Dec 2025
Find the total number of ways to make a given amount using infinite supply of coins with DP....
17 views
22 Dec 2025
Compute the minimum number of operations required to convert one string into another using DP....
19 views
22 Dec 2025
Determine the minimum number of scalar multiplications needed to multiply a chain of matrices using DP....
23 views
22 Dec 2025
Given a rod of length n determine the maximum profit by cutting the rod using DP....
19 views
22 Dec 2025
Find the maximum amount of money that can be robbed without robbing adjacent houses using DP....
24 views
22 Dec 2025
Find the maximum sum of a contiguous subarray using dynamic programming approach....
13 views
22 Dec 2025
Determine whether an array can be partitioned into two subsets with equal sum using DP....
25 views
22 Dec 2025
Find the minimum number of cuts needed to partition a string into palindromic substrings using DP....
23 views
22 Dec 2025
Find the number of unique paths from top-left to bottom-right of a grid using DP....
19 views
22 Dec 2025
Find the number of unique paths in a grid containing obstacles using dynamic programming....
16 views
22 Dec 2025
Given a numeric string count the number of ways it can be decoded into letters using DP....
17 views
22 Dec 2025
Find the minimum number of attempts needed to find the critical floor using DP....
18 views
22 Dec 2025
Find the minimum path sum from top-left to bottom-right in a grid using DP....
