Update 931-minimum-falling-path-sum.js

Author: everthis

931-minimum-falling-path-sum.js

@@ -1,3 +1,26 @@
+/**
+ * @param {number[][]} A
+ * @return {number}
+ */
+const minFallingPathSum = function(A) {
+  for (let i = 1, rows = A.length; i < rows; i++) {
+    for (let j = 0, cols = A[0].length; j < cols; j++) {
+      A[i][j] += Math.min(
+        getValueOrMax(A, i - 1, j - 1),
+        getValueOrMax(A, i - 1, j),
+        getValueOrMax(A, i - 1, j + 1)
+      );
+    }
+  }
+  return Math.min(...A[A.length - 1]);
+};
+
+function getValueOrMax(A, i, j) {
+  return A[i][j] !== undefined ? A[i][j] : Number.MAX_VALUE;
+}
+
+// another
+
 /**
  * @param {number[][]} A
  * @return {number}