What should the dry run track?

Question

What should the dry run track?

Option A — Correct answer

Track dp[0], reachable amounts, and the target amount.

Option B

Only the final answer, not the state transition

Option C

The alphabetical order of variable names

Option D

Only whether input contains duplicates

Explanation

Track dp[0], reachable amounts, and the target amount.

Coin Change - Minimum Coins DP Pattern Practice Quiz