From 76c9c773078fc5bc3087bf19a0f2c291ba9b561a Mon Sep 17 00:00:00 2001 From: Prad Nukala Date: Mon, 21 Sep 2026 15:53:24 -0400 Subject: [PATCH] feat(work): add Number of Islands solution --- work/1/Medium/Array/200.number-of-islands.py | 52 +++++++++++++++++++ ...ign-add-and-search-words-data-structure.py | 2 +- 2 files changed, 53 insertions(+), 1 deletion(-) create mode 100644 work/1/Medium/Array/200.number-of-islands.py diff --git a/work/1/Medium/Array/200.number-of-islands.py b/work/1/Medium/Array/200.number-of-islands.py new file mode 100644 index 0000000..470b8e7 --- /dev/null +++ b/work/1/Medium/Array/200.number-of-islands.py @@ -0,0 +1,52 @@ +""" +200. Number of Islands +Difficulty: Medium +https://leetcode.com/problems/number-of-islands/ + +────────────────────────────────────────────────── + +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. + + + +Example 1: + +Input: grid = [ + ["1","1","1","1","0"], + ["1","1","0","1","0"], + ["1","1","0","0","0"], + ["0","0","0","0","0"] +] +Output: 1 + +Example 2: + +Input: grid = [ + ["1","1","0","0","0"], + ["1","1","0","0","0"], + ["0","0","1","0","0"], + ["0","0","0","1","1"] +] +Output: 3 + + + +Constraints: + + • m == grid.length + + • n == grid[i].length + + • 1 <= m, n <= 300 + + • grid[i][j] is '0' or '1'. +""" + +class Solution: + def numIslands(self, grid: List[List[str]]) -> int: + diff --git a/work/1/Medium/String/211.design-add-and-search-words-data-structure.py b/work/1/Medium/String/211.design-add-and-search-words-data-structure.py index 48ef7fe..98ca8f5 100644 --- a/work/1/Medium/String/211.design-add-and-search-words-data-structure.py +++ b/work/1/Medium/String/211.design-add-and-search-words-data-structure.py @@ -98,4 +98,4 @@ class WordDictionary: # Your WordDictionary object will be instantiated and called as such: # obj = WordDictionary() # obj.addWord(word) -# param_2 = obj.search(word) +# param_3 = obj.search(word)