Mid-levelMid (3–6 yrs)CodingPythonAmazonGoogleBloomberg
Number of Islands
Given an m×n grid of '1' (land) and '0' (water), return the number of islands. An island is land connected 4-directionally.
Answers use simple, clear English.
Time: O(m*n)Space: O(m*n) worst-case recursion
Confidence
#dfs#bfs#grid