How should I practice Largest Island After One Land Conversion?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Bloomberg LP onsite interview problems in FastPrep.

Is Largest Island After One Land Conversion associated with Bloomberg LP?

FastPrep tags this as a Bloomberg LP onsite interview coding practice problem when the problem catalog has that company and stage context.

Largest Island After One Land Conversion

Bloomberg LP● HardNEW GRADONSITE INTERVIEW

Learn

Problem statement

Given a rectangular binary grid, you may change at most one 0 into 1. An island is a four-directionally connected group of ones. Return the largest island area obtainable after the optional conversion.

Function

largestIsland(grid: int[][]) → int

Examples

Example 1

grid = [[1,0],[0,1]]return = 3

Converting either zero joins both diagonal land cells through the converted cell.

Example 2

grid = [[1,1],[1,0]]return = 4

Converting the only zero makes the complete grid one island.

Constraints

1 <= grid.length, grid[i].length <= 500
grid[i][j] is 0 or 1
four-directional adjacency defines an island