Island Perimeter

Explore how to determine the perimeter of an island represented in a grid where cells indicate land or water. Learn to apply matrix traversal techniques and logic to count the edges of connected land cells accurately. This lesson helps you develop skills to solve spatial problems by assessing grid layouts and applying coding patterns relevant for technical interviews.

We'll cover the following...

Statement
Examples
Understand the problem
Figure it out!
Try it yourself

Statement

You are given a grid with dimensions row x col, where each cell represents either land (grid[i][j] = 1) or water (grid[i][j] = 0). The grid satisfies the following conditions:

Cells are connected only horizontally or vertically (not diagonally).
The grid is surrounded by water and contains exactly one island, consisting of one or more connected land cells.
The island has no lakes, meaning no water is enclosed within the island that connects to the surrounding water.
The grid is rectangular, and each cell is a square with a side length 1.

Your task is to calculate the perimeter of the island.

Constraints:

...