Resto

Istruzioni

Determina in modo corretto il minor numero di monete da dare a un cliente, così che la somma del loro valore sia pari all'importo esatto del resto.

Per esempio

• Un input di 15 con [1, 5, 10, 25, 100] dovrebbe restituire un nickel (5) e un dime (10), ossia [5, 10]
• Un input di 40 con [1, 5, 10, 25, 100] dovrebbe restituire un nickel (5), un dime (10) e un quarter (25), ossia [5, 10, 25]

Casi limite

• L'algoritmo funziona per qualsiasi insieme di monete?
• Si può chiedere un resto negativo?
• Si può chiedere un resto inferiore al valore della moneta più piccola?

---

Fonte

Software Craftsmanship - Coin Change Kata