How should I practice Shortest Bridge?

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

Is Shortest Bridge 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.

Shortest Bridge

Bloomberg LP● MediumNEW GRADONSITE INTERVIEW

Learn

Problem statement

grid contains exactly two four-directionally connected islands of 1s. Return the minimum number of 0 cells that must be changed to 1 to connect the islands.

Function

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

Examples

Example 1

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

Flipping either remaining zero joins the islands.

Constraints

2 <= grid.length, grid[0].length <= 100.
The grid contains exactly two islands.