खुल्ले

निर्देश

किसी ग्राहक को लौटाने के लिए सबसे कम सिक्के सही-सही तय कीजिए, ताकि उन सिक्कों के मूल्यों का जोड़ लौटाई जाने वाली रकम के बराबर हो।

उदाहरण के लिए

• 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