LeetCode 286: Walls And Gates — Step-by-Step...

Medium — BFS | Matrix | Graph The Problem Fill each empty room with the distance to its nearest gate, where rooms are represented by a 2D grid with gates (0), walls (-1), and empty rooms (INF). Approach Use multi-source BFS starting from all gates simultaneously. For each gate, perform BFS to explore neighboring empty rooms, updating each room with the minimum distance to any gate encountered so far. Time: O(m * n * g) · Space: O(m * n) Code class Solution: def wallsAndGates(self, rooms: List[Li