Решта

Вказівки

Правильно визначте найменшу кількість монет, які треба видати покупцеві, щоб сума вартості цих монет дорівнювала правильній решті.

Наприклад

• Якщо на вході 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