Number of Islands
Last updated: June 17, 2026
Quick Overview
Given a 2D grid of '1's (land) and '0's (water), count the number of islands. Tests BFS/DFS on grids, one of Google's most frequently asked problems.
Google
Coding & Algorithms
Software Engineer
Software Engineer
Phone Screen
Coding & Algorithms
Medium
384
0
54 solved
Given a 2D grid of '1's (land) and '0's (water), count the number of islands. Tests BFS/DFS on grids, one of Google's most frequently asked problems.
How to Approach This
- Clarify input constraints and edge cases before writing code.
- Walk through your approach verbally and confirm with the interviewer before coding.
- Start with a brute force solution, then optimize. Mention time and space complexity.
- Test your solution with examples, including edge cases like empty input or duplicates.
- Consider common patterns: sliding window, two pointers, hash map, BFS/DFS, dynamic programming.
Sharpen Your Skills on Codemia
Practice similar problems with our interactive workspace, get AI feedback, and track your progress.
Practice DSA ProblemsSubmit Your Answer
Markdown supported