Neighbor Coordinates for Zeros | Dataford Interview Questions

In Karat's coding interview environment, a grid may represent available and unavailable locations. Given a rectangular 2D array containing only 0 and 1, and a starting coordinate, return the coordinates of all neighboring cells whose value is 0.

A neighbor is any of the eight cells directly surrounding the starting cell, including horizontal, vertical, and diagonal positions. Ignore positions outside the grid. Return coordinates in row-major directional order: top-left to bottom-right, excluding the starting cell itself.

Formal Specification

Implement find_zero_neighbors(grid, row, col).

grid is a non-empty list of non-empty lists of integers.
row and col identify a valid starting cell.
Return a list of [row, col] coordinate pairs for neighboring cells containing 0.
Do not modify grid.

Constraints

1 <= len(grid) <= 10^4
1 <= len(grid[0]) <= 10^4
Every row has the same number of columns
Each cell is either 0 or 1
0 <= row < len(grid)
0 <= col < len(grid[0])

Function Signature

def find_zero_neighbors(grid, row, col):

Your question is Neighbor Coordinates for Zeros. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem