934 Shortest Bridge

Techniques Used Graph BFS DFS Approach Apply dfs to find the two islands and use a mark variable to mark every island with different "color" I have marked my two islands with color "-1" and "-2" Add all cells containing -1 into a queue (to be used...