LeetCode MEDIUM 322 Coin Change Summary
Generated by Codex with GPT-5
Quick facts
- Difficulty:
MEDIUM - Problem: Coin Change
- Main tags:
Array,Dynamic Programming,Breadth-First Search
What the problem is really asking
The input gives a set of coin denominations and a target amount. Each coin can be used as many times as needed.
The goal is not to count how many different ways the amount can be formed. The goal is to find the fewest coins needed to reach the exact amount. If the amount cannot be formed exactly, the answer is -1.