Grid DP
Everything on SkillVeris tagged Grid DP — collected across the glossary, study notes, blog, and cheat sheets.
3 resources across 1 library
Interview Questions(3)
What is the Minimum Path Sum Problem?
The minimum path sum problem asks for the smallest total cost of a path from the top-left to the bottom-right of a grid, moving only right or down, and it is s…
What is the Unique Paths Problem?
The unique paths problem counts how many distinct routes exist from the top-left to the bottom-right of an m x n grid when only right or down moves are allowed…
What is the Maximal Square Problem?
The maximal square problem finds the largest square of all 1s inside a binary matrix, solved in O(rows * cols) time by letting dp[i][j] represent the side leng…