Island Count

island_count.py

def mark_island(grid, i, j):
    if i >= 0 and j >= 0 and i < len(grid) and j < len(grid[i]) and grid[i][j] == 1: 
        grid[i][j] = 0

        mark_island(grid, i, j+1)
        mark_island(grid, i+1, j)
        mark_island(grid, i, j-1)
        mark_island(grid, i-1, j)
            
def get_number_of_islands(grid):
    count = 0

    m = len(grid)
    n = len(grid[0])

    # go by rows
    for i in range(m):
        # go by columns
        for j in range(n):
            if grid[i][j] == 1:
                # mark it 
                mark_island(grid, i, j)
                count += 1


    # return mark - 2
    return count