Which optimized pattern solves this lesson cleanly?

Question

Which optimized pattern solves this lesson cleanly?

Option A — Correct answer

Scan once and DFS from each newly found land cell.

Option B

Nested loops without visited state

Option C

Two pointers on a sorted array

Option D

Character frequency counting only

Explanation

Scan once and DFS from each newly found land cell.

Number of Islands - Grid DFS Pattern Practice Quiz