Counting Clusters in Binary Matrix | Dataford Interview Questions

Given a matrix of ones and zeroes, count the amount of clusters of ones. Treat cells as connected only when they share an edge, not a corner. Implement count_clusters(matrix), returning an integer for a rectangular matrix that may be empty, with dimensions at most 200 by 200.

Constraints

The matrix is rectangular.
0 <= number of rows <= 200
If rows exist, 0 <= number of columns <= 200
Each cell is either 0 or 1
Cells connect only in four directions

Function Signature

def count_clusters(matrix):

Your question is Counting Clusters in Binary Matrix. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Constraints

The matrix is rectangular.
0 <= number of rows <= 200
If rows exist, 0 <= number of columns <= 200
Each cell is either 0 or 1
Cells connect only in four directions

Function Signature

def count_clusters(matrix):

Your question is Counting Clusters in Binary Matrix. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.