Cambio

Instrucciones

Determina correctamente la menor cantidad de monedas que hay que darle a un cliente para que la suma del valor de las monedas sea igual al cambio correcto.

Por ejemplo

• Una entrada de 15 con [1, 5, 10, 25, 100] debe devolver una moneda de cinco centavos (5) y una de diez centavos (10), o [5, 10]
• Una entrada de 40 con [1, 5, 10, 25, 100] debe devolver una moneda de cinco centavos (5), una de diez centavos (10) y una de veinticinco centavos (25), o [5, 10, 25]

Casos límite

• ¿Tu algoritmo funciona para cualquier conjunto de monedas dado?
• ¿Puedes pedir cambio negativo?
• ¿Puedes pedir un valor de cambio menor que el valor de la moneda más pequeña?

---

Fuente

Software Craftsmanship - Coin Change Kata