Skip to content

problem16.md

Latest commit

 

History

History
12 lines (9 loc) · 566 Bytes

problem16.md

File metadata and controls

12 lines (9 loc) · 566 Bytes

Problem 16: Topographical Connectivity (Number of Islands)

Problem Statement

Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water.

Input Format

  • A 2D integer matrix grid.

Example

Input: grid = [["1","1","0","0","0"],["1","1","0","0","0"],["0","0","1","0","0"],["0","0","0","1","1"]]
Output: 3