Merge pull request neetcode-gh#964 from MaratKhakim/695-Max-Area-Kt

Kotlin: 695. Max Area of Island

Author: Ahmad-A0

kotlin/695-Max-Area-Of-Island.kt

@@ -0,0 +1,28 @@
+class Solution {
+    fun maxAreaOfIsland(grid: Array<IntArray>): Int {
+        var res = 0
+
+        for (i in 0..grid.size-1) {
+            for (j in 0..grid[0].size-1) {
+                if (grid[i][j] == 1) {
+                    val curr = dfs(grid, i, j)
+                    res = Math.max(res, curr)
+                }
+            }
+        }
+
+        return res
+    }
+
+    fun dfs(grid: Array<IntArray>, row: Int, col: Int): Int {
+        if (row < 0 || row >= grid.size || col < 0 || col >= grid[0].size)
+            return 0
+
+        if (grid[row][col] == 0)
+            return 0
+
+        grid[row][col] = 0
+
+        return dfs(grid, row+1, col) + dfs(grid, row-1, col) + dfs(grid, row, col+1) + dfs(grid, row, col-1)+1
+    }
+}