Max area of Island

[harshb910]

Description

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.

Example 1:

Input: grid = [ [0,0,1,0,0,0,0,1,0,0,0,0,0],        [0,0,0,0,0,0,0,1,1,1,0,0,0],        [0,1,1,0,1,0,0,0,0,0,0,0,0],        [0,1,0,0,1,1,0,0,1,0,1,0,0],        [0,1,0,0,1,1,0,0,1,1,1,0,0],        [0,0,0,0,0,0,0,0,0,0,1,0,0],        [0,0,0,0,0,0,0,1,1,1,0,0,0],        [0,0,0,0,0,0,0,1,1,0,0,0,0] ] Output: 6 Explanation: The answer is not 11, because the island must be connected 4-directionally.

Example 2:

Input: grid = [[0,0,0,0,0,0,0,0]] Output: 0

Constraints:

m == grid.length n == grid[i].length 1 <= m, n <= 50 grid[i][j] is either 0 or 1.

Domain

CPP

Type of Contribution

Addition

Code of Conduct

• [X] I follow Contributing Guidelines & Code of conduct of LearnCPP.

[github-actions[bot]]

Hello @harshb910, thanks for creating your first issue at LearnCPP, hope you followed the guidelines.

[harshb910]

/assign

[github-actions[bot]]

This issue has been assigned to harshb910! It will become unassigned if it is not closed within 12 days. A maintainer can also add the pinned label to prevent it from being unassigned.

[github-actions[bot]]

This issue is stale because it has been open 3 days with no activity. Remove stale label or comment or this will be closed in 2 days.

[github-actions[bot]]

This issue was closed because it has been stalled for 5 days with no activity. Please reopen this issue if not resolved.