Practice DoorDash Coding Question | Real Coding Interviews

Quick Summary

Identify 4-directionally connected groups of customers in a grid.
Verify that every customer in a group has a driver available at the exact same coordinate.
Count the total number of groups that meet the full coverage requirement.

What This Tests

Common Patterns

Graph TraversalDFS/BFS

Hint 1

Hint 2

What Interviewers May Ask Next

Report seen similar question in interview

python

Test Cases

Input

Output

Expected