Top 50 shortest path Interview Questions
The most frequently asked shortest path questions across all roles and companies, ranked by real interview frequency. Updated daily.
Use Dijkstra’s algorithm with a priority queue to find the shortest path in a weighted graph with non-negative edges.
SuccessKPI
TikTok Shop
YelpUse BFS to find a shortest four-directional path through an Amazon Robotics warehouse grid.
Amazon
High 5 Games
MotionalUse time-aware BFS to find the shortest traversable path through a changing Rockstar Games world grid.
Rockstar Games
The Misch GroupUse Dijkstra's algorithm to find the least-cost collision-free path through a weighted 3D GM Factory ZERO grid.
General Motors (GM)
PrenuvoUse BFS to find a shortest connection path between two people in an Amazon Chime-style social graph.
Amazon Web ServicesUse breadth-first search to return the shortest walkable route between two points in a Rockstar game grid.
RockstarUse BFS to find the shortest traversable route from an Axon Dispatch officer to an emergency call.
AxonUse BFS to reconstruct the shortest directed currency conversion route in Wise. Energy's conversion graph.
Wise. EnergySign up to see every question
Create a free account to unlock this list and practice real interview questions.