Bus Routes

Try to solve the Bus Routes problem.

Statement

You are given an array, routes, representing bus routes where routes[i] is a bus route that the ithi^{th} bus repeats forever. Every route contains one or more stations. You have also been given the source station, src, and a destination station, dest. Return the minimum number of buses someone must take to travel from src to dest, or return -1 if there is no route.

Constraints:

  • 1≤1 \le routes.length ≤500\le 500
  • 1≤1 \le routes[i].length ≤103\le 10^3
  • 0≤0 \le routes[i][j] <105< 10^5
  • 0≤0 \le src, dest <105< 10^5

Examples

Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy