Coin Combination

Medium

Coin Combination

Count the number of ways to make the target amount with given coins.

DP1D TableCounting

Coin Combination counts the number of ways to make a target amount using given coins. Order doesn't matter, only unique combinations.

1/10

Count how many ways to make the target amount using given point denominations. • Point units: [1, 2]P • Target: 7P

Basics

Coin Combination counts the number of ways to make a target amount using given coins. Order doesn't matter, only unique combinations.

Best

O(amount × coins)

Average

O(amount × coins)

Worst

O(amount × coins)

Space Complexity

O(amount)

Coin Combination | AlgoNote