Search⌘ K
Home
Courses
Decode the Coding Interview in C++: Real-World Examples

DIY: Walls and Gates

Understand how to implement the wallsAndGates function to update empty rooms in a grid with the shortest distance to the nearest gate. Explore techniques for handling walls, gates, and empty spaces, and apply these algorithms to solve common interview questions used in Amazon's screening process.

We'll cover the following...

Problem

You are given a m×nm \times n grid represented by a 2D array named rooms. The grid represents rooms where a cell can either be a wall, a gate, or an empty space. The rooms are initialized with these three possible values.

Values Represents
−1-1 A wall or an obstacle
0
...