GATE 2022 CY – Question 5
A building has several rooms and doors as shown in the top view of the building given below. The doors are closed initially. What is the minimum number of doors that need to be opened in order to go from the point P to the point Q?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (C) 2
Explanation
The first door exits P’s bottom room into the left corridor. The second door through the central partition reaches the right corridor, which connects around the short upper wall to Q without another door. One door cannot cross both partitions, so the minimum is **2, C**.