Dijkstra S Algorithm

15 problems

Algorithms pattern questions across top companies

Timeframe:

Showing 15 questions

#1368Minimum Cost to Make at Least One Valid Path in a GridHardarrayWalkCCC Amazon Cleartrip Docusign

#743Network Delay TimeMediumdepth first searchNeetCode Akuna Capital Amazon Bloomberg

#778Swim in Rising WaterHardarrayNeetCode Amazon Bloomberg DoorDash

#1928Minimum Cost to Reach Destination in TimeHardarrayWalkCCC Airbnb Amazon Databricks

#1102Path With Maximum Minimum ValueMediumarrayWalkCCC Amazon Geico Google

#2093Minimum Cost to Reach City With DiscountsMediumgraph theoryWalkCCC Flipkart Goldman Sachs Uber

#1631Path With Minimum EffortMediumarrayNeetCode Amazon Bloomberg Google

#505The Maze IIMediumarrayWalkCCC Amazon Google Meta

#1334Find the City With the Smallest Number of Neighbors at a Threshold DistanceMediumdynamic programmingWalkCCC Amazon Google Microsoft

#1514Path with Maximum ProbabilityMediumarrayWalkCCC Amazon Google

#1976Number of Ways to Arrive at DestinationMediumdynamic programmingWalkCCC Amazon Bloomberg Google

#2290Minimum Obstacle Removal to Reach CornerHardarrayWalkCCC Amazon Bloomberg Google

#1786Number of Restricted Paths From First to Last NodeMediumdynamic programmingWalkCCC Google

#2045Second Minimum Time to Reach DestinationHardbreadth first searchWalkCCC Amazon Google

#882Reachable Nodes In Subdivided GraphHardgraph theoryWalkCCC Google