Ρέστα

Οδηγίες

Προσδιόρισε σωστά τον μικρότερο αριθμό κερμάτων που πρέπει να δοθούν σε έναν πελάτη, ώστε το άθροισμα της αξίας των κερμάτων να ισούται με το σωστό ποσό των ρέστων.

Για παράδειγμα

• Μια είσοδος 15 με [1, 5, 10, 25, 100] πρέπει να επιστρέψει ένα νικέλιο (5) και μια δεκάρα (10), ή [5, 10]
• Μια είσοδος 40 με [1, 5, 10, 25, 100] πρέπει να επιστρέψει ένα νικέλιο (5), μια δεκάρα (10) και ένα τέταρτο (25), ή [5, 10, 25]

Οριακές περιπτώσεις

• Δουλεύει ο αλγόριθμός σου για οποιοδήποτε σύνολο κερμάτων;
• Μπορείς να ζητήσεις αρνητικά ρέστα;
• Μπορείς να ζητήσεις αξία ρέστων μικρότερη από την αξία του μικρότερου κέρματος;

---

Πηγή

Software Craftsmanship - Coin Change Kata