Spreading Contagion on a Grid
Company: OpenAI
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Quick Answer: This question tests graph traversal and multi-source BFS on a 2D grid, evaluating a candidate's ability to model simultaneous state propagation across discrete time steps. It assesses graph reachability, connected-component analysis, and simulation under dynamic constraints — skills commonly probed in software engineering interviews to gauge algorithmic depth and practical coding fluency.