What should the dry run track?
Practice this question from Combination Sum - Reuse Choice Backtracking Pattern Practice Quiz, with options and an explanation.
Question
What should the dry run track?
Option A — Correct answer
Track path, remaining target, and start index.
Option B
Only the final answer, not the recursion state
Option C
The alphabetical order of variables
Option D
Only whether values are positive
Explanation
Track path, remaining target, and start index.