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$.

Let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the problem correctly:

We have a game for you to play. Rearrange the logical building blocks to better understand how to solve this problem.

Implement your solution in the following coding playground.