## Question 1 What is the output if the following input is given? Bus routes = [[4, 2, 12], [3, 26], [1, 10], [4, 26, 6]] `src` = 3 `dest` = 12 ### Options 1. 2 Incorrect ---------------------------- 2. 3 Correct Start with a bus at station 3 and go to station 26. Take the bus from station 26 to station 4, and finally, take another bus from station 4 to station 12. ---------------------------- 3. 4 Incorrect ---------------------------- 4. -1 Incorrect ---------------------------- --------------------------------------------- ## Question 2 What is the output if the following input is given? Bus routes = [[5, 8, 1, 4], [7, 4], [9, 3, 2]] `src` = 1 `dest` = 3 ### Options 1. 2 Incorrect ---------------------------- 2. 3 Incorrect ---------------------------- 3. 4 Incorrect ---------------------------- 4. -1 Correct There is no route from 1 to 3. ---------------------------- --------------------------------------------- ## Question 3 What is the output if the following input is given? Bus routes = [[4, 7, 9], [6, 8, 9]] `src` = 4 `dest` = 8 ### Options 1. 1 Incorrect ---------------------------- 2. 2 Correct Start with a bus at station 4, and take it to station 9. Finally, take another bus from station 9 to station 8. ---------------------------- 3. 3 Incorrect ---------------------------- 4. -1 Incorrect ---------------------------- ---------------------------------------------