JSFiddle - React, Tailwind, and code Playground

by meddle

JavaScript

var minimumTotal = function(triangle) {
    var h = triangle.length,
        results = triangle[h - 1].slice(),
        i, j;
    
    for (i = h - 2; i >= 0; i--) {
        for (j = 0; j <= i; j++) {
            results[j] = Math.min(results[j], results[j + 1]) + triangle[i][j];
            console.log(results)
        }
    }
    
    return results[0];
};
         

var tri = [
     [2],
    [3,4],
   [6,5,7],
  [4,1,8,3]
];
         
console.log(minimumTotal(tri));