Skip to content

Overview Resume Score

Practice

LarpCode Reps LarpTalk

Interview

Templates Sessions

recent

Loading problem

Count Connected Regions · medium graphs interview problem · Larpy

medium· graphs Mock interview

Count Connected Regions

Given a grid of 0s and 1s, count the number of connected regions of 1s, where two 1-cells are connected if they are horizontally or vertically adjacent.

Figure

row · columnland

Examples

in: grid = [[1,1,0],[0,1,0],[0,0,1]]

out: 2

the L-shape and the lone corner

in: grid = [[0,0],[0,0]]

out: 0

no 1s

Constraints

1 <= rows, cols <= 100
grid[i][j] is 0 or 1

Hints

target: O(rows * cols) time⌘↩ run · ⇧⌘↩ submit

More graphs problems

Max Area of Islandmedium
Rotting Orangesmedium
Pacific Atlantic Water Flowmedium
Number of Islandsmedium
Course Schedulemedium
Number of Connected Componentsmedium