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.

Start free →