Algobase
Problems
Get Premium
Pricing
Problems
/
518. Coin Change II
Prev
Next
Visualizer
Problem
Solution
Code
Amount 5, Coins [1,2,5]
Amount 3, Coins [2]
Amount 10, Coins [10]
Amount 6, Coins [1,2]
⌥
Visualizer will appear here
Problem
Solution
Code
1
def coin_change_ii(amount, coins):
2
dp = [0] * (amount + 1)
3
dp[0] = 1
4
for coin in coins:
5
for current in range(coin, amount + 1):
6
dp[current] += dp[current - coin]
7
return dp[amount]
Visualizer
Amount 5, Coins [1,2,5]
Amount 3, Coins [2]
Amount 10, Coins [10]
Amount 6, Coins [1,2]
⌥
Visualizer will appear here