diff --git a/Coin Change Problem/solution.js b/Coin Change Problem/solution.js new file mode 100644 index 0000000..070a684 --- /dev/null +++ b/Coin Change Problem/solution.js @@ -0,0 +1,25 @@ +var makeChange = function(total){ + var count = 0; + var coins = [1, 2, 5, 10, 20, 50, 100, 200]; + + var changer = function(index, value){ + + var currentCoin = coins[index]; + + if( index === 0){ + if( value % currentCoin === 0){ + count++; + } + return; + } + + while( value >= 0 ){ + changer(index-1, value); + value -= currentCoin; + } + } + changer(coins.length-1, total); + return count; +}; + +makeChange(200);