solulubeta
Sign in
NeetCode 150 / Advanced Graphs
12.06 · Problem

Cheapest Flights Within K Stops

Medium Bellman-Ford with k + 1 rounds 1 video LC 787 Pro

This problem is part of solulu Pro

There are n cities and flights [from, to, price]. Return the cheapest price from src to dst using at most k stops (so at most k + 1 flights), or -1 if there's no such route.

Lifetime ₹1,999 ₹999 · Launch offer
Mark this problem as solved when you are finished.

Item 98 of 150 · updated 2026-10-12