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

Solution: Number of Distinct Islands

Explore how to implement a solution for counting distinct islands in a binary grid using depth-first search and hash maps. Learn to normalize island shapes by relative coordinates and store them for comparison. Gain insights into time and space complexity to optimize your approach for coding interviews.

We'll cover the following...

Statement

Given an m x n binary matrix where 11 represents land and 00 represents water. An island is a group of connected 1s1s that are adjacent horizontally or vertically. Two islands are considered the same if one matches the other without rotating or flipping. The task is to return the number of distinct islands.

Constraints:

  • m == grid.length

  • n == grid[i].length

  • 1≤1 \leq m, n ...