issue llipio#56 use reduce function on array

yjlim5 · Jun 5, 2017 · 7a2b68e · 7a2b68e
1 parent ab1935c
commit 7a2b68e
Showing 1 changed file with 8 additions and 9 deletions.
diff --git a/solutions/56.js b/solutions/56.js
@@ -17,16 +17,15 @@ const solution = (arr, total) => {
   if (total === 0) {
     return 0;
   }
-
-  let min = total;
-  arr.forEach((denom) => {
-    if (total - denom >= 0) {
-      min = Math.min(1 + solution(arr, total - denom), min);
-    }  
-  });
-  return min;
+
+  return arr.reduce( (acc, denomination) => {
+    if (total - denomination >= 0) {
+      return Math.min(acc, 1 + solution(arr, total - denomination));
+    }
+    return acc;
+  }, total);
 };
 
 module.exports = {
-    solution
+  solution
 };