Kata > CoinChange

A vending machine dispenses change to customers after a purchase.

Various amounts of different denominations of coins may be available to make this change.

Provide change using the least number of coins.

For example, change of $1.30 with available coins of 1×50¢, 10×25¢, 5×5¢, and 6×1¢ should return 1×50¢, 3×25¢, and 1×5¢.