⌂ Home▦ Patterns📂 2-D Dynamic Programming

2-D Dynamic Programming

Master these 11 problems to understand the 2-D Dynamic Programming pattern.

Classics

1143. Longest Common SubsequenceMedium
1312. Minimum Insertion Steps to Make a String PalindromeHard
72. Edit DistanceMedium

Knapsack

518. Coin Change IIMedium
494. Target SumMedium

String DP

97. Interleaving StringMedium
115. Distinct SubsequencesHard

Grid DP

329. Longest Increasing Path in a MatrixHard
62. Unique PathsMedium
64. Minimum Path SumMedium

Interval DP

312. Burst BalloonsHard