Open In App

Top 50 Dynamic Programming Coding Problems for Interviews

Last Updated : 21 Mar, 2024
Like Article

Here is the collection of the Top 50 list of frequently asked interview questions on Dynamic Programming. Problems in this Article are divided into three Levels so that readers can practice according to the difficulty level step by step.


Level 1


Nth Catalan Number Solve
Minimum Operations Solve
Minimum steps to delete a string after repeated deletion of palindrome substrings Solve
Minimum number of Coins Solve
Maximum Product Cutting Solve
Ways to Cover a Distance Solve
Minimum number of deletions and insertions to transform one string into another Solve
Minimum sum subsequence such that at least one of every four consecutive elements is picked Solve

Level 2



Subset Sum Problem Solve
Longest Common Subsequence Solve
Longest Increasing Subsequence Solve
Edit Distance Solve
Longest Path In Matrix Solve
Optimal Strategy for a Game Solve
0-1 Knapsack Problem Solve
Shortest Common Supersequence Solve
Partition problem Solve
Rod Cutting Solve
Coin change problem Solve
Word Break Problem Solve
Dice Throw Problem Solve
Box Stacking Solve
Egg Dropping Puzzle Solve
Max length chain Solve
Longest Common Substring Solve
Interleaved strings Solve
Maximum sum increasing subsequence Solve
Minimum number of jumps Solve
Count subsequences of type a^i, b^j, c^k Solve
Get Minimum Squares Solve
Nth Fibonacci Number Solve
Longest Palindromic Substring Solve
Total Decoding Messages Solve
Unique BST’s Solve
Player with max score Solve
Form a palindrome Solve
Word Wrap Problem Solve
Count Palindromic Subsequences Solve
Minimum time to finish tasks without skipping two consecutive Solve

Level 3



Minimum Partition Solve
Boolean Parenthesization Problem Solve
Matrix Chain Multiplication Solve
Longest Zig-Zag Sub Sequence Solve
Maximum Profit Solve
Maximum Path Sum in Matrix Solve
The painter’s partition problem Solve
Palindrome Partitioning Solve
Array Partition Solve
Maximum difference of zeros and ones in binary string Solve
Count digit groupings of a number Solve

Related Articles:

Like Article
Suggest improvement
Share your thoughts in the comments

Similar Reads