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 hints

Topics

Also asked at 17 companies


More Airbnb Questions

View all Airbnb questions