Rendu de monnaie

Instructions

Détermine correctement le nombre minimal de pièces à rendre à un client, de sorte que la somme de la valeur des pièces soit égale au montant exact de la monnaie à rendre.

Par exemple

• Une entrée de 15 avec [1, 5, 10, 25, 100] doit renvoyer une pièce de 5 et une pièce de 10, soit [5, 10]
• Une entrée de 40 avec [1, 5, 10, 25, 100] doit renvoyer une pièce de 5, une pièce de 10 et une pièce de 25, soit [5, 10, 25]

Cas limites

• Ton algorithme fonctionne-t-il pour tout ensemble de pièces donné ?
• Peut-on demander un montant de monnaie négatif ?
• Peut-on demander un montant de monnaie inférieur à la valeur de la plus petite pièce ?

---

Source

Software Craftsmanship - Coin Change Kata