PreviousNext
Coding/Graphs and trees

Largest blob size

Write codeMedium20 minAmazon style

Your task

Given an R x C binary grid, a 'blob' is a maximal group of 1-cells connected 8-directionally (including diagonals). Return the size (number of 1-cells) of the largest blob. If there are no 1-cells, return 0.

Examples

largest_blob(grid: list[list[int]]) -> int
Example 1
Inputlargest_blob([[1, 1, 0, 0], [1, 0, 0, 1], [0, 0, 1, 1]])
Output3