Минимальный путь по сетке

1function minPathSum(grid: number[][]): number {
2  const rows = grid.length
3  const cols = grid[0]!.length
4  // d[r][c] — минимальная сумма до клетки (r, c)
5  const d = grid.map((row) => row.slice())
6 
7  for (let r = 0; r < rows; r++) {
8    for (let c = 0; c < cols; c++) {
9      if (r === 0 && c === 0) continue
10      const fromTop = r > 0 ? d[r - 1]![c]! : Infinity
11      const fromLeft = c > 0 ? d[r]![c - 1]! : Infinity
12      d[r]![c]! += Math.min(fromTop, fromLeft)
13    }
14  }
15 
16  return d[rows - 1]![cols - 1]!
17}