Minimum coins where greedy fails
You have unlimited coins of denominations . What is the minimum number of coins whose values sum to exactly ?
Show hints (2)+
- Greedy takes first - is that actually optimal here?
- Try a split that skips the largest coin.
Answer
Reveal answer →Final answer
2
Create a free account to see the full worked solution and track your progress.
Interview format: Hedge Fund Quant, Systematic & Data-Driven Trading