solve: coin change

Author: sounmind

coin-change/evan.py

@@ -0,0 +1,16 @@
+from typing import List
+
+
+class Solution:
+    def coinChange(self, coins: List[int], amount: int) -> int:
+        dp = [float("inf")] * (amount + 1)
+        dp[0] = 0
+
+        for currentAmount in range(1, amount + 1):
+            for coin in coins:
+                if currentAmount >= coin:
+                    dp[currentAmount] = min(
+                        dp[currentAmount], dp[currentAmount - coin] + 1
+                    )
+
+        return dp[amount] if dp[amount] != float("inf") else -1