Corridor, Recently Asked Online Assessments in 17 Oct, 2024 | Counting Office Rooms

Question · Posted Apr 2026

Counting Rooms Problem Statement: As Corridor scales, the current office space is becoming too congested and we are considering moving to a new office space. You are given a map of the office building with dimensions n \times m, where each square on the map is either a floor tile or a wall. Your task is to count the number of rooms in the map. A room is a connected area of floor tiles, separated by walls. You can walk ...

The full answer & interview discussion are available to premium members.

Log in Create a free account