Skip to main content

2D Dynamic Programming

50 problems 0 easy, 25 medium, 25 hard.

#TitleDifficultyFrequency
5Longest Palindromic Substringmediumfoundational
10Regular Expression Matchinghardclassic
44Wildcard Matchinghardfrequently asked
63Unique Paths IImediumfrequently asked
64Minimum Path Summediumfoundational
85Maximal Rectanglehardfrequently asked
97Interleaving Stringmediumclassic
115Distinct Subsequenceshardclassic
174Dungeon Gamehardclassic
221Maximal Squaremediumfrequently asked
312Burst Balloonshardclassic
329Longest Increasing Path in a Matrixhardfrequently asked
464Can I Winmediumless common
474Ones and Zeroesmediumfrequently asked
486Predict the Winnermediumclassic
516Longest Palindromic Subsequencemediumfrequently asked
562Longest Line of Consecutive One in Matrixmediumless common
576Out of Boundary Pathsmediumless common
639Decode Ways IIhardless common
647Palindromic Substringsmediumfrequently asked
664Strange Printerhardless common
688Knight Probability in Chessboardmediumless common
727Minimum Window Subsequencehardless common
730Count Different Palindromic Subsequenceshardless common
741Cherry Pickuphardclassic
877Stone Gamemediumclassic
879Profitable Schemeshardless common
887Super Egg Drophardclassic
903Valid Permutations for DI Sequencehardless common
931Minimum Falling Path Summediumfrequently asked
935Knight Dialermediumfrequently asked
940Distinct Subsequences IIhardless common
956Tallest Billboardhardless common
980Unique Paths IIIhardless common
1000Minimum Cost to Merge Stoneshardless common
1027Longest Arithmetic Subsequencemediumfrequently asked
1043Partition Array for Maximum Summediumfrequently asked
1048Longest String Chainmediumfrequently asked
1092Shortest Common Supersequencehardless common
1105Filling Bookcase Shelvesmediumfrequently asked
1130Minimum Cost Tree From Leaf Valuesmediumless common
1140Stone Game IImediumless common
1289Minimum Falling Path Sum IIhardless common
1372Longest ZigZag Path in a Binary Treemediumless common
1406Stone Game IIIhardless common
1463Cherry Pickup IIhardless common
1510Stone Game IVhardless common
1563Stone Game Vhardless common
1686Stone Game VImediumless common
1690Stone Game VIImediumless common