Leetcode Problem 815. Bus Routes

815. Bus Routes

Leetcode Solutions

If source equals target, return 0.
Create a map adjList to store bus stops as keys and lists of route indices as values.
Initialize a queue q and a set vis to track visited routes.
Add initial routes to q and mark them in vis.
Perform BFS until q is empty: a. Pop a route from q. b. For each stop in the route: i. If stop equals target, return bus count. ii. For each route in adjList with this stop, add unvisited routes to q and mark visited.
If BFS completes without reaching target, return -1.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen