Cambio

Instrucciones

Determina correctamente el menor número de monedas que hay que darle a un cliente para que la suma del valor de las monedas equivalga a la cantidad correcta de cambio.

Por ejemplo

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

Casos límite

• ¿Funciona tu algoritmo con cualquier conjunto de monedas dado?
• ¿Puedes pedir un 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