[leetcode 75-17] Coin change

https://leetcode.com/problems/coin-change/

Coin Change - LeetCode

class Solution:
    def coinChange(self, coins: List[int], amount: int) -> int:
        dp = [amount+1 for i in range(amount+1)]

        dp[0] = 0
        for i in range(1, amount+1):
            for j in coins:
                if i==j:
                    dp[i]=1
                    break
                else:
                    if i-j >=0:
                        dp[i] = min(dp[i], 1+dp[i-j])

        if dp[amount] == amount+1:
            return -1
        return dp[amount]