New
ML System Design & SQL tracks just landed
See what's new
×
Question Bank
Pricing
Blog
Forum
HOT
JobRadar
NEW
Referral
Description
Solution
Discussion
Submissions
Ask AI
Question Bank
DoorDash
Coding Question
AI Insights
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
Graph traversal on a 2D grid
Multi-source search initialization
Queue-based level-order processing
Early termination optimization
Common Patterns
BFS
Graph Traversal
Collapse
Hint 1
Hint 2
What Interviewers May Ask Next
Accepted
3.2k
/6.3k
Acceptance Rate
49.8%
Ask AI Assistant
Ask AI Assistant
Ask me anything about this coding question!
Qwen
Qwen3.6-Flash
0/2000
Auto
Debug
Run
Submit
Test Cases
Input
city =
locations =
Output
Expected
