feat: coin change

Author: soobing

coin-change/soobing3.ts

@@ -0,0 +1,13 @@
+function coinChange(coins: number[], amount: number): number {
+  const dp = new Array(amount + 1).fill(Infinity);
+  dp[0] = 0;
+
+  for (let i = 0; i <= amount; i++) {
+      for(const coin of coins) {
+          if (i - coin >= 0 && dp[i - coin] !== Infinity) {
+              dp[i] = Math.min(dp[i], dp[i - coin] + 1);
+          }
+      }
+  }
+  return dp[amount] === Infinity ? -1 : dp[amount];
+};