Merge pull request neetcode-gh#94 from henrhie/coin-change-javascript

add coin change solution for javascript

Author: neetcode-gh

javascript/322-Coin-Change.js

@@ -0,0 +1,17 @@
+/**
+ * @param {number[]} coins
+ * @param {number} amount
+ * @return {number}
+ */
+var coinChange = function(coins, amount) {
+    let dp = Array(amount+1).fill(amount+1)
+    dp[0]=0
+    for(let i=1; i<dp.length; i++) {
+        for(const coin of coins) {
+            if(i-coin >= 0) {
+                dp[i] = Math.min(dp[i], 1 + dp[i-coin])
+            }
+        }
+    }
+    return dp[amount] === amount+1 ? -1 : dp.pop()
+};