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
Coding Question
AI Insights
Quick Summary
Navigate a 2D grid from a starting point to a destination using designated transportation modes.
Paths are restricted to contiguous cells sharing the same mode identifier.
Identify the mode that minimizes total travel time, using lowest cost as a tiebreaker.
What This Tests
Modeling 2D grids as weighted graphs for pathfinding.
Implementing priority queue driven shortest path algorithms like Dijkstra.
Handling multi-criteria optimization with lexicographical tie-breaking.
Tracking traversal state and avoiding redundant visits efficiently.
Common Patterns
Graph Traversal
Heap / Priority Queue
Breadth First Search
Collapse
Hint 1
Hint 2
What Interviewers May Ask Next
Accepted
7k
/12.5k
Acceptance Rate
56.1%
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
grid =
modes =
costs =
times =
Output
Expected