What should the dry run track?

Question

What should the dry run track?

Option A — Correct answer

Track which land cells are marked water after each DFS.

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 which land cells are marked water after each DFS.

Number of Islands - Grid DFS Pattern Practice Quiz