Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in Go

Solution: Number of Islands

Explore how to solve the Number of Islands problem by using the Union Find pattern. Learn to identify and connect adjacent land cells in a grid, merge them into islands, and efficiently count the total islands in a 2D grid. This lesson helps you implement and understand both the algorithm and its time and space complexity.

We'll cover the following...

Statement

Let’s consider a scenario with an (m×n)(m \times n) 2D grid containing binary numbers, where '0' represents water and '1' represents land. If any '1' cells are connected to each other horizontally or vertically (not diagonally), they form an island. Your task is to return the total number of islands in the grid.

Constraints:

  • 1≤1 \leq grid.length ≤50\leq 50 ...