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

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

Click for an extra dataset