Open In App
Related Articles

Top 50 Dynamic Programming Coding Problems for Interviews

Improve Article
Save Article
Like Article

Here is the collection of the Top 50 list of frequently asked interviews question 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 NumberSolve
Minimum OperationsSolve
Minimum steps to delete a string after repeated deletion of palindrome substringsSolve
Minimum number of CoinsSolve
Maximum Product CuttingSolve
Ways to Cover a DistanceSolve
Minimum number of deletions and insertions to transform one string into anotherSolve
Minimum sum subsequence such that at least one of every four consecutive elements is pickedSolve

Level 2



Subset Sum ProblemSolve
Longest Common SubsequenceSolve
Longest Increasing SubsequenceSolve
Edit DistanceSolve
Longest Path In MatrixSolve
Optimal Strategy for a GameSolve
0-1 Knapsack ProblemSolve
Shortest Common SupersequenceSolve
Partition problemSolve
Rod CuttingSolve
Coin change problemSolve
Word Break ProblemSolve
Dice Throw ProblemSolve
Box StackingSolve
Egg Dropping PuzzleSolve
Max length chainSolve
Longest Common SubstringSolve
Interleaved stringsSolve
Maximum sum increasing subsequenceSolve
Minimum number of jumpsSolve
Count subsequences of type a^i, b^j, c^kSolve
Get Minimum SquaresSolve
Nth Fibonacci NumberSolve
Longest Palindromic SubstringSolve
Total Decoding MessagesSolve
Unique BST’sSolve
Player with max scoreSolve
Form a palindromeSolve
Word Wrap ProblemSolve
Count Palindromic SubsequencesSolve
Minimum time to finish tasks without skipping two consecutiveSolve

Level 3



Minimum PartitionSolve
Boolean Parenthesization ProblemSolve
Matrix Chain MultiplicationSolve
Longest Zig-Zag Sub SequenceSolve
Maximum ProfitSolve
Maximum Path Sum in MatrixSolve
The painter’s partition problemSolve
Palindrome PartitioningSolve
Array PartitionSolve
Maximum difference of zeros and ones in binary stringSolve
Count digit groupings of a numberSolve

Related Articles:


Last Updated : 14 Nov, 2022
Like Article
Save Article
Similar Reads
Related Tutorials