About This Pattern
Master the 2D DP pattern by practicing these problems organized by difficulty.Focus on the Key Signals - these are the indicators that tell you when to use this pattern.
Medium (2)
Unique Paths II
Robot in grid with obstacles. How many unique paths from top-left to bottom-right?
Key Signals:
Grid traversalObstacles/constraintsCount paths
Maximal Square
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's.
Key Signals:
Matrix traversalSquare shapeDP state transition