def coin_change(coins: list[int], amount: int) -> int:
    if amount == 0:
        return 0

    max_val: float = float('inf')
    dp: list[float] = [max_val] * -~amount

    dp[0] = 0

    for i in range(1, -~amount):
        for coin in coins:
            if coin <= i:
                dp[i] = min(dp[i], dp[i - coin] + 1)
                
    result: float = dp[amount]

    return int(result) if result != max_val else -1