Skip to main content
Minimum Path Sum | AlgoCracked
AlgoCracked
ProblemsMinimum Path Sum
Medium64.0% acceptance
Dynamic ProgrammingArrayMatrix

Minimum Path Sum

Given an m × n grid of non-negative integers, find a path from the top-left cell to the bottom-right cell that minimizes the sum of the numbers visited. You may move only right or down . Return that minimum sum. Input format Input is [grid] where grid is a 2-D array of integers, e.g. [[[1,3,1],[1,5,1],[4,2,1]]] .

Loading workspace…