From 343b021158f18d777ccdad645806d3153254e270 Mon Sep 17 00:00:00 2001
From: Nikki <65499138+orangekaddu@users.noreply.github.com>
Date: Sat, 23 Oct 2021 01:54:27 +0530
Subject: [PATCH] Create solution.js

---
 Coin Change Problem/solution.js | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 Coin Change Problem/solution.js

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);