Skip to main content
PreparationZone Logo
PreparationZone
Back to Coding

Coding · Easy · Free

Number of islands (DFS/BFS)

CodingGraphsFresher
Model answer

Approach

  • Clarify constraints and edge cases for: Number of islands (DFS/BFS).
  • Choose appropriate data structure; state time/space complexity before coding.

Java Solution

Java
// Java solution sketch for: Number of islands (DFS/BFS)
// Walk through one happy path + one edge case in the interview.
Complexity
TimeDepends on approach — state after coding
Space—
Interview tip: Strong answers tie Graphs patterns to a real production debugging story.