Loading your interview setup

Skip to content

Overview Resume Score

Practice

The Daily LarpCode Reps LarpTalk

Interview

Templates Sessions

recent

Loading

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.

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