Redo coinSums.js using reduce in implementation

fay-jai · Jan 14, 2015 · 417fd1b · 417fd1b
1 parent 8ff52c2
commit 417fd1b
Showing 1 changed file with 15 additions and 1 deletion.
diff --git a/coinSums/coinSums.js b/coinSums/coinSums.js
@@ -67,4 +67,18 @@ var coinsAvailable = function (num) {
   return coins.filter(function (n) {
     return n <= num;
   });
-};
+};
+
+// Implementation using Reduce
+// var makeChange = function (num) {
+//   var inner = function (num, coins) {
+//     if (num  <  0) return 0;
+//     if (num === 0) return 1;
+//
+//     return coins.reduce(function (acc, cur) {
+//       return acc + inner(num - cur, coinsAvailable(cur));
+//     }, 0);
+//   };
+//
+//   return inner(num, coinsAvailable(num));
+// };