Find Perimeter of Island
Understand how to calculate the perimeter of an island on a grid by analyzing land and water cells. Learn an optimized method that reduces redundant checks by inspecting only left and upper neighbors. This lesson helps you develop skills in grid traversal and problem-solving with time and space complexity considerations.
We'll cover the following...
We'll cover the following...
Statement
Given a grid representing a map where: :
grid[i][j] = 1represents landgrid[i][j] = 0represents water
Each cell is a square with length = 1 and the grid is rectangular.
Find the perimeter of the island.
Constraints
- The length and width of the grid cannot exceed 100.
- Grid cells are connected only horizontally or vertically.
- There is exactly one island, and the grid is completely surrounded by water.
- The island does not have lakes. The water inside is not connected to the water around