Fewest Coins for Change
Talk it through with a coach who asks guiding questions and gives hints until you reach the answer. Pass to mark the challenge as completed.
The problem
- medium
- Pro
Given coin values, such as one, three and four, and an amount, find the fewest coins that add up to the amount, using as many of each coin as you like, or say it's impossible. Explain why always taking the largest coin can fail, and how you'd solve it.
Talk this problem through with an AI coach
This is a Pro challenge. Sign in with Google, then upgrade to start a voice session.