companyhub
DashboardCompaniesProblemsSheetsBookmarksRevisionsAnalyticsLeaderboardCompare
Settings
Sign in
DashboardCompaniesProblemsSheetsBookmarks
Medium

Cheapest Flights Within K Stops

41.8% acceptance · asked by 18 companies

Solve on LeetCode
Dynamic ProgrammingHeap (Priority Queue)Depth-First SearchBreadth-First SearchGraph TheoryShortest Path

Workspace

Scratch, run, iterate — then submit on LeetCode

Custom input (stdin)

Console

Output appears here. Runs on the free Piston sandbox.

Your notes

Sign in to keep markdown notes on this problem — approach, complexity, gotchas.

Who asks this

Makemytrip100Htc100Stripe88Tiktok88Airbnb
75
Expedia63
Flipkart63
Uber50
Intuit50
Snapchat50
Snowflake50
Amazon38
Apple38
Google38
DE Shaw38
Microsoft25
Bloomberg25
Meta25

Related problems

Best Time to Buy and Sell Stock
Easy
Longest Palindromic Substring
Medium
Trapping Rain Water
Hard
Maximum Subarray
Medium
Coin Change
Medium