coding•DSA & Problem Solving•Graphs & Backtracking
Max Area of Island
Problem Statement
You are given an `m x n` binary matrix `grid`. An island is a group of `1`'s (representing land) connected 4-directionally (horizontal or vertical.) You may assume all four edges of the grid are surrounded by water.
The area of an island is the number of cells with a value `1` in the island.
Return the maximum area of an island in `grid`. If there is no island, return `0`.
### Constraints
- `m == grid.length`, `n == grid[i].length`
- `1 <= m, n <= 50`
- `grid[i][j]` is either `0` or `1`.
### Input Format
- Line 1: Two space-separated integers `m` and `n`.
- Next `m` lines: `n` space-separated integers (0 or 1).
### Output Format
Print the maximum area of an island.