solve: coin change

Author: sounmind

coin-change/evan.py

@@ -0,0 +1,13 @@
+class Solution:
+    def coinChange(self, coins, amount):
+        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