avatar Bite 277. Number of coin changes

Jane is going to apply for a cashier job in the local supermarket.

Her friends suggested to brush up her basic math skills, particularly how to make changes in different coin denominations.

Can you help her leveraging your programming skills?

Given a list of positive integers representing coins denominations, and a positivie integer N representing the requested change of money, come up with a function that calculates the number of ways to make the change using the given coins. 

You can assume there is an unlimited amount of coins in each denominations.

## Example:

n = 5 and coins = [1, 2, 5, 10]

>> make_change(n, coins)
4 (five "1", 1+1+1+2, 1+2+2, and one "5")

>>> make_change(6, coins)
5
Login and get coding
go back Advanced level
Bitecoin 4X

16 out of 20 users completed this Bite.
Will you be Pythonista #17 to crack this Bite?
Resolution time: ~35 min. (avg. submissions of 5-240 min.)
Pythonistas rate this Bite 8.0 on a 1-10 difficulty scale.
» Up for a challenge? 💪

We use Python 3.8