Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Count Islands in Messenger Grid

HardPython00:00
I
Practice interviewer
Your interviewer
In session
I
Interviewer

Welcome to the Python screen.

The question is on your right: Count Islands in Messenger Grid. Read through the requirements first.

Run and submit your code as often as you need. You also have five interviewer messages this session - want to talk through your approach, or are you ready to start coding?

You need to log in / sign up to run or submit.

Problem

In a simplified Meta Messenger map, a 2D grid represents water and land, where '1' is land and '0' is water. Count how many distinct islands exist.

An island is a group of horizontally or vertically adjacent land cells. Cells connected diagonally do not belong to the same island.

Formal Specification

Write a function that takes grid, a list of lists of single-character strings ('0' or '1'), and returns an integer: the number of islands.

Constraints

  • 1 <= len(grid) <= 300
  • 1 <= len(grid[0]) <= 300
  • grid[i][j] is either '0' or '1'
  • Cells are connected only in 4 directions: up, down, left, right
  • You may modify the input grid in place

Function Signature

def num_islands(grid):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output