695. Max Area of Island - LeetCode Solution

class Solution:
    def maxAreaOfIsland(self, grid: List[List[int]]) -> int:
        
        
        def trav(i, j):

            if i >= len(grid):
                return 0
            elif j >= len(grid[i]):
                return 0
            if i < 0:
                return 0
            if j < 0:
                return 0

            if grid[i][j] == 1:
                grid[i][j] = 0
                ans = trav(i-1, j) + trav(i+1, j) + trav(i, j-1) + trav(i, j+1) + 1
                return ans

            return 0


        ans = 0
        for i in range(len(grid)):
            for j in range(len(grid[i])):
                if grid[i][j] == 1:
                    ans = max(ans, trav(i, j))

        return ans