Create Coin Change - Leetcode 322.py

Author: gahogg

Coin Change - Leetcode 322.py

@@ -0,0 +1,16 @@
+class Solution:
+    def coinChange(self, coins: List[int], amount: int) -> int:
+        n = len(coins)
+        coins.sort()
+        dp = [float('inf')] * (amount + 1)
+        dp[0] = 0
+
+        for i in range(1, amount+1):
+            for coin in coins:
+                difference = i - coin
+                if difference < 0:
+                    break
+                dp[i] = min(dp[i], 1+dp[difference])
+        
+        
+        return dp[amount] if dp[amount] < float('inf') else -1