DIY: Shortest Bridge
Explore how to find the shortest bridge connecting two islands in a binary grid by flipping the fewest zeros. This lesson helps you understand grid traversal and optimization techniques used in real coding interviews.
We'll cover the following...
We'll cover the following...
Problem statement
You are given an n x n binary matrix grid containing 0s and 1s. Each cell in the grid represents either land or water. A cell with a value 1 represents land, while one with a value 0 represents water. A bunch of four-directionally adjacent cells with the value 1 constitutes an island.
There are exactly two islands in the
grid. ...