week4: 322. Coin Change

Author: j2h30728

coin-change/j2h30728.ts

@@ -0,0 +1,14 @@
+function coinChange(coins: number[], amount: number): number {
+  const dp = new Array(amount + 1).fill(amount + 1);
+    dp[0] = 0;
+    
+    for (let i = 1; i <= amount; 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 : dp[amount];
+};