feat: 322. Coin Change

Author: HC-kang

coin-change/HC-kang.ts

@@ -0,0 +1,15 @@
+// T.C: O(coins.length * amount)
+// S.C: O(amount)
+function coinChange(coins: number[], amount: number): number {
+  if (amount == 0) return 0;
+  const dp = new Array(amount + 1).fill(Infinity);
+  dp[0] = 0;
+  for (let i = 1; i <= amount; i++) {
+    for (let j = 0; j < coins.length; j++) {
+      if (coins[j] <= i) {
+        dp[i] = Math.min(dp[i], dp[i - coins[j]] + 1);
+      }
+    }
+  }
+  return dp[amount] === Infinity ? -1 : dp[amount];    
+};