## Question 1 What’s the correct output for the following inputs? `n` $=5$ `corridors` $= [[1,2], [3,2], [4,1], [2,4], [5,1], [5,4]]$ ### Options 1. 2 Correct $1 \to 2 \to 4 \to 1, 1 \to 4 \to5 \to 1$ ---------------------------- 2. 3 Incorrect ---------------------------- 3. 0 Incorrect ---------------------------- 4. 4 Incorrect ---------------------------- --------------------------------------------- ## Question 2 What’s the correct output for the following inputs? `n` $=3$ `corridors` $= [[1,2], [2,3]]$ ### Options 1. 1 Incorrect ---------------------------- 2. 0 Correct ---------------------------- 3. 3 Incorrect ---------------------------- 4. 2 Incorrect ---------------------------- --------------------------------------------- ## Question 3 What’s the correct output for the following inputs? `n` $=6$ `corridors` $= [[1,2], [3,4], [5,6]$ ### Options 1. 0 Correct ---------------------------- 2. 1 Incorrect ---------------------------- 3. 3 Incorrect ---------------------------- 4. 2 Incorrect ---------------------------- ---------------------------------------------