Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Connected Components Counting

MediumCoding00:00
Practice interviewer
In session
5 left
00:00

Your question is Connected Components Counting. Take a moment with it on the right.

Talk me through your thinking if you like. When you're confident, submit your answer and I'll grade it like a real screen (7/10 or better passes).

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

Problem

How would you count the number of clusters of ones in a binary matrix of ones and zeros?