Find the Minimum Number of Coins Needed to Make Change solved by 400

Feb. 6, 2014, 3:47 a.m. by Rosalind Team

The Change Problem

Find the minimum number of coins needed to make change.

Given: An integer money and an array Coins of positive integers.

Return: The minimum number of coins with denominations Coins that changes money.

Sample Dataset

40
1,5,10,20,25,50

Sample Output

2

Extra Dataset

Please login to solve this problem.