Practice OpenAI Coding Question | Real Coding Interviews

Quick Summary

Simulate disease spread across an MxN grid where healthy cells become infected if they meet a neighbor threshold.
Apply updates simultaneously day-by-day to accurately measure the time until the epidemic stabilizes.
Return 0 immediately if no healthy cell can satisfy the threshold on the first evaluation.

What This Tests

Common Patterns

Breadth-First Search

Simulation

Grid Traversal

Test Cases

Input

Output

Expected