Practice DoorDash Coding Question | Real Coding Interviews

Quick Summary

Find the minimum travel distance from multiple query coordinates to the nearest target cell in a grid.
Movement is restricted to four directions across open roads while avoiding blocked cells.
Return an ordered list of distances, using -1 for unreachable or blocked starting points.

What This Tests

Common Patterns

BFSGraph Traversal

Hint 1

Hint 2

What Interviewers May Ask Next

Report seen similar question in interview

Accepted

2.9k/5.6k

Acceptance Rate52.0%

Python3

Test Cases

Input

city =

locations =

Output

Expected