Time: 199 ms (62.73%) | Memory: 17.8 MB (98.35%) - LeetSync

Co-authored-by: Joshua Dierickse <[email protected]>

Author: 2 people

518-coin-change-ii/coin-change-ii.py

@@ -0,0 +1,11 @@
+class Solution:
+    def change(self, amount: int, coins: List[int]) -> int:
+        dp = [0] * (amount + 1)
+        dp[0] = 1
+
+        for i in range(len(coins)):
+            for j in range(len(dp) - coins[i]):
+                dp[coins[i] + j] += dp[j]
+        return dp[-1]
+
+