Quick Overview

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.

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.

Loading…