What should the dry run track?

Question

What should the dry run track?

Option A — Correct answer

Track parent roots and component count after each union.

Option B

Only the final answer, not the traversal state

Option C

The alphabetical order of node labels

Option D

The longest word in the input

Explanation

Track parent roots and component count after each union.

Union Find Components - Disjoint Set Pattern Practice Quiz