What should the dry run track?

Question

What should the dry run track?

Option A — Correct answer

Track path length, open count, and close count.

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 length, open count, and close count.

Generate Parentheses - Valid State Backtracking Pattern Practice Quiz