Cheapest Flights Within K Stops at Airbnb
Medium41.4% acceptance
This problem has 75.0% frequency at Airbnb.
Problem Description
There are `n` cities connected by some number of flights. You are given an array `flights` where `flights[i] = [fromi, toi, pricei]` indicates that there is a flight from city `fromi` to city `toi` with cost `pricei`. You are also given three integers `src`, `dst`, and `k`, return _**the cheapest p...
Read full problem and hintsTopics
Also asked at 17 companies
More Airbnb Questions
Maximum Profit in Job SchedulingHardRegular Expression MatchingHardMerge k Sorted ListsHardTrapping Rain WaterHardHouse RobberMedium
View all Airbnb questions