Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Matrix BFS Zero Propagation

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

Your question is Matrix BFS Zero Propagation. 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 solve a matrix BFS problem where each round turns neighboring 1s to 0 when a 0 is present, and determine whether any 1s remain at the end?