Pénzváltás

Utasítások

Határozd meg helyesen, hogy legkevesebb hány érmét kell adni az ügyfélnek ahhoz, hogy az érmék összértéke pontosan a visszajáró összeg legyen.

Például

• A 15 bemenetre a [1, 5, 10, 25, 100] érmekészlettel egy 5 centes és egy 10 centes érmét kell visszaadni, azaz [5, 10]
• A 40 bemenetre a [1, 5, 10, 25, 100] érmekészlettel egy 5 centes, egy 10 centes és egy 25 centes érmét kell visszaadni, azaz [5, 10, 25]

Szélsőséges esetek

• Működik az algoritmusod bármely megadott érmekészletre?
• Kérhetsz negatív visszajárót?
• Kérhetsz a legkisebb érme értékénél kisebb visszajárót?

---

Forrás

Software Craftsmanship - Coin Change Kata