Number of Distinct Islands

Statement

Given an m x n binary matrix where $1$ represents land and $0$ represents water. An island is a group of connected $1s$ 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 \leq$ m, n $\leq100$

• grid[i][j] is either $0$ or $1$.

Examples