Coding Topic
Shortest Path OA Questions
Practice 94+ Shortest Path coding questions from real online assessments. Filter by company, solve in the OAHelper editor, and prepare for company-wise OAs.
QuestionCompanyDifficulty
Root Switch and Discarding Ports of a Spanning TreeciscoMediumSpotting a Profitable Loop of Currency Quotesd. e. shawMediumSpreading Fraud Suspicion Across Linked Payment RecordsstripeMediumCheapest Word Sequence Through a Speech Decoding GraphappleMediumFastest Relay Path Between Two Data HallsmicrosoftMediumShortest Surviving Call Chain After a Chaos DrillnetflixEasyFastest Career Path Between Two Job TitleslinkedinMediumCheapest Haul That Puts Every Yard On Targetcapital oneHardBest Graded Freight Route Under A Toll BudgetinmobiHardCheapest Lane Route Within the Scan BudgetpalantirMediumSmoothest Drone Flight Touching At Most K TowersinmobiMediumPrime-Safe Dial Turningcapital oneMediumWidest Crate Through A Belt Network Within K TransfersinmobiMediumCheapest Mosaic Repaint PlansinmobiHardClearing Barriers on the Delivery GridblinkitMediumMagic Spider: Minimum Web Steps on Polygonal Webtech mahindraMediumConsolidating ResourcesharnessMediumToll Trip via a CheckpointedelweissMediumShortest Route With At Most K Free RoadsnatwestMediumShortest Route Through Two Required JunctionsringcentralMediumMinimum Dice Rolls to Reach the Endaccenture japanMediumIsland Hopping with TreasuremeeshoMediumOrdered City Tour Without Jumping AheadaccentureHardSightseeing RouteaccentureMediumShortest Closed Route Through Required VerticesaristaHardShortest Walk Covering K Distinct NodesaristaHardShortest Source-to-Destination Walk Covering Every Nodegoldman sachsHardShortest K-Length Sequenceseternal (zomato)MediumDrop-off Center ContractsmeeshoHardDora's Boat-Then-Plane Island VacationphonepeMediumMaze Runner Shortest EscapeoptumMediumFewest Moves Across a Blocked Floor PlanaristaMediumMinimum Level Assignmenteternal (zomato)HardEmergency Routing in a Satellite Meshjosh technologyMediumShortest Dispatch Route to the RideruberMediumShortest Route With Banned TurnsteradataHardScout Route Through the Ranger Networkbeing infinityMediumCheapest Return Loop for Every NodethoughtspotMediumCheapest Shipment Route with One Half-Fare VoucherdeshawMediumEarliest Arrival at the Final Relay HubquadeyeMediumCan The Pointer Reach The Grid Exit In TimechubbMediumFewest Die Rolls to Finish a Snakes-and-Ladders Boardsquadstack.aiMediumCab Service Round Trip Lossmorgan stanleyHardMinimum Route Length Through a Required CheckpointsalesforceMediumMinimum Fuel Cost from City A to City BmicrosoftMediumSmallest Multiple From Allowed DigitslinkedinMediumShortest Path Queries in a Weighted GraphjuspayMediumShortest Path with Conditional Edge WeightsuidaiMediumMinimum Value of pdream11HardRed and Blue Bus Linesbit mesra-campus test-2027Medium