Search⌘ K
AI Features

Solution: Island Perimeter

Solution: Island Perimeter gives a rectangular grid of land and water containing one connected island without lakes. Calculate the island’s perimeter.

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