197. Max Area of Island

Medium

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

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 largest island in this grid has an area of 6. The problem specifies 4-directional connectivity, meaning diagonally adjacent cells are not considered connected. One such island of area 6 can be found by starting DFS/BFS at (2,1) or (3,1).

Example 2:

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

Output: 0

Explanation: There are no land cells (1s) in the grid, so there are no islands, and the maximum area is 0.

Constraints:

•
•
•

Time Complexity

O(R * C)

Space Complexity

O(R * C)

197. Max Area of Island

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

197. Max Area of Island

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Companies

Hint

Use Cases