What should the dry run track?

Question

What should the dry run track?

Option A — Correct answer

Track heap heads, popped node, tail, and pushed next node.

Option B

Only the final answer, not heap state

Option C

The alphabetical order of variables

Option D

Only whether values are negative

Explanation

Track heap heads, popped node, tail, and pushed next node.

Merge K Sorted Lists - Min-Heap Multiway Merge Pattern Practice Quiz