Talentd
DSA Corner
DashboardQuestionsSheetsCompanies

Shortest Path DSA Problems

Shortest Path is an important concept in data structures and algorithms. Practice these problems to master Shortest Path and prepare for technical interviews.

31
Total Problems
0
Easy
18
Medium
13
Hard

Filter by Difficulty

EasyMediumHard

Filter by Topic

ArrayBacktrackingBashBiconnected ComponentBinary Indexed TreeBinary Search
399. Evaluate Division
MediumAdobe +8Array +662.4292%
SolveVideo
LeetCode
499. The Maze III
HardGoogleArray +749.6288%
SolveVideo
LeetCode
505. The Maze II
MediumBytedance +2Array +653.7461%
SolveVideo
LeetCode
743. Network Delay Time
MediumAmazon +1Breadth-First Search +455.6584%
SolveVideo
LeetCode
787. Cheapest Flights Within K Stops
MediumAirbnb +15Breadth-First Search +539.8153%
SolveVideo
LeetCode
882. Reachable Nodes In Subdivided Graph
HardGraph +250.6726%
SolveVideo
LeetCode
1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance
MediumAkuna Capital +4Dynamic Programming +268.8096%
SolveVideo
LeetCode
1368. Minimum Cost to Make at Least One Valid Path in a Grid
HardGoogleArray +562.5545%
SolveVideo
LeetCode
1514. Path with Maximum Probability
MediumGoogleArray +365.3799%
SolveVideo
LeetCode
1786. Number of Restricted Paths From First to Last Node
MediumGoogleDynamic Programming +439.4322%
SolveVideo
LeetCode
1976. Number of Ways to Arrive at Destination
MediumBloomberg +1Dynamic Programming +327.8673%
SolveVideo
LeetCode
2045. Second Minimum Time to Reach Destination
HardBreadth-First Search +262.8837%
SolveVideo
LeetCode
2093. Minimum Cost to Reach City With Discounts
MediumFlipkartGraph +259.8144%
SolveVideo
LeetCode
2203. Minimum Weighted Subgraph With the Required Paths
HardGoogleGraph +137.4371%
SolveVideo
LeetCode
2290. Minimum Obstacle Removal to Reach Corner
HardGoogleArray +569.9059%
SolveVideo
LeetCode
2297. Jump Game VIII
MediumAmazonArray +545.5336%
SolveVideo
LeetCode
2473. Minimum Cost to Buy Apples
MediumDirectiArray +367.5163%
SolveVideo
LeetCode
2577. Minimum Time to Visit a Cell In a Grid
HardAtlassianArray +557.6135%
SolveVideo
LeetCode
2642. Design Graph With Shortest Path Calculator
HardSamsungDesign +370.5835%
SolveVideo
LeetCode
2662. Minimum Cost of a Path With Special Roads
MediumSamsungArray +339.947%
SolveVideo
LeetCode
Previous
12
Next

Company Questions

Access coding questions asked in tech interviews at top companies.

FREE•750+ companies covered
Google
Meta
Amazon
Microsoft
Uber
+745 more
Browse Company Questions

Question Sheets

Create personalized collections of problems to track your progress.

FREE•Unlimited sheets
Mark solved/unsolved
Star important
Add notes
Video solutions
Get hints
Share with friends
Create Question Sheet

Talentd Job Alerts

35,000+ freshers

Join our WhatsApp community for the latest tech job and internship alerts for freshers.

10:30 AM
Join WhatsApp Community