How should I practice Number of Islands in Three Dimensions?

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

Is Number of Islands in Three Dimensions 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.

Number of Islands in Three Dimensions

Bloomberg LP● MediumNEW GRADONSITE INTERVIEW

Learn

Problem statement

grid[z][r][c] is 1 for land and 0 for water. Land cells belong to the same island when connected through shared faces along depth, row, or column axes. Return the number of islands.

Function

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

Examples

Example 1

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

The two cells at [0,0,0] and [1,0,0] connect by a face; the diagonal cell is separate.

Constraints

The rectangular 3D grid contains at most 10^6 cells.