MediumDynamic Programming· 52% acceptance
#788

Coin Change 38

Medium

Return the fewest coins needed to make `amount`, or `-1` if impossible. Variant **#38**.

Example 1

Input: coins = [1,2,5,10], amount = 13

Output: 3

Constraints

  • 1 <= coins.length <= 12
  • 0 <= amount <= 10^4

Acceptance: 52% · Topics: dynamic-programming, bfs

coinChange

← All practice problems