GATE 2022 XH2 (English) – 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
From P, open the door in the wall of the bottom corridor (middle-left area). Open the door in the short vertical wall to pass into the middle-right area. From there the way up to Q is open on the right of the horizontal wall, so no more doors are needed. That is 2 doors; the route through the small top room would need 3.