1
var minimumTotal = function (triangle) {
2
  const memo = {};
3

4
  function minPath(row, col) {
5
    let key = `${row}:${col}`;
6

7
    if (key in memo) {
8
      return memo[key];
9
    }
10

11
    let path = triangle[row][col];
12

13
    if (row < triangle.length - 1) {
14
      path += Math.min(minPath(row + 1, col), minPath(row + 1, col + 1));
15
    }
16

17
    memo[key] = path;
18

19
    return path;
20
  }
21

22
  return minPath(0, 0);
23
};