algorithms.tutorialhorizon.com
Number of Islands using BFS | Algorithms
Objective: Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. Assume all four edges of the grid are all surrounded by water. Given such grid, write an algorithm using Breadth-First Search(BFS) to find number of islands in it. Input: 11110 11010 11000 00000 No of Islands: 1