Kotlin: 200. Number of Islands

jawwad · Aug 29, 2022 · 1f7f1bc · 1f7f1bc
1 parent b25d73e
commit 1f7f1bc
Showing 1 changed file with 28 additions and 0 deletions.
diff --git a/kotlin/200-Number-Of-Islands.kt b/kotlin/200-Number-Of-Islands.kt
@@ -0,0 +1,28 @@
+class Solution {
+ fun numIslands(grid: Array<CharArray>): Int {
+ var count = 0
+
+ for (i in 0..grid.size-1) {
+ for (j in 0..grid[0].size-1) {
+ if (grid[i][j] == '1') {
+ dfs(grid, i, j)
+ count++
+ }
+ }
+ }
+
+ return count
+ }
+
+ fun dfs(grid: Array<CharArray>, i: Int, j: Int) {
+ if (i < 0 || i >= grid.size || j < 0 || j >= grid[i].size || grid[i][j] == '0')
+ return
+
+ grid[i][j] = '0'
+
+ dfs(grid, i+1, j)
+ dfs(grid, i-1, j)
+ dfs(grid, i, j+1)
+ dfs(grid, i, j-1)
+ }
+}