Katkat
Onsite

Grid Signals and a Blocker-Removal Follow-up

GoogleSoftware Engineer · Onsite · Aug 2026

Given a grid representing a city, it contains the following kinds of entities: Sources (S): Emit signals. Blockers (B): Block signal propagation. Empty cells (.): Signals can pass through freely. Targets (T): Need to receive a signal. Signals start simultaneously from all sources. Each unit of time, they move one cell in each of four directions: up, down, left, and right. Signals cannot pass thro…

Shared by a candidate · reported Aug 2026. Interview formats change; use it as a guide, not a script.