Shortest bridge between two islands
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.
TeslaCodingNo answer yet. Write the first one; the best answer gets endorsed.