GATE 2022 CH – 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, the only way out of the bottom room is through the door in its upper wall. That leads to the region on the left of the vertical wall. The second door, in that vertical wall, leads to the right-hand region, from which Q can be reached through the opening at the end of the partial wall. So 2 doors have to be opened.