← Questions
Shortest bridge between two islands
0
I was asked this
No reports yet. Sign in to say where you were asked it.
A binary grid contains exactly two islands of 1s (4-directionally connected). Return the fewest 0 cells you must flip to 1 to connect them. Find one island with DFS, then expand from it with a multi-source BFS until you reach the other.
No official answer yet. Write yours on the right and run it.
Nothing published yet.
Sign in to submit your code; every attempt is kept here.
Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding