Product
Pricing
Blog
Forum
NEW
Referral
Description
Solution
Discussion
Submissions
Ask AI
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
Report
Report seen similar question in interview
Accepted
5.9k
/8.5k
Acceptance Rate
69.8%
Ask AI Assistant
Ask AI Assistant
Ask me anything about this coding question!
Python3
Auto
Debug
Run
Submit
Test Cases
Input
grid =
modes =
costs =
times =
Output
Expected
