Solution: Bus Routes
Let’s solve the Bus Routes problem using the Graphs pattern.
We'll cover the following...
Statement
You are given an array, routes
, representing bus routes where routes[i]
is a bus route that the bus repeats forever. Every route contains one or more stations. You have also been given the source station, src
, and a destination station, des
. Return the minimum number of buses someone must take to travel from src
to dest
, or return -1
if there is no route.
Constraints:
-
routes.length