The rotting-oranges family of build screens: a state spreads outward one step per tick across a grid, and the spec gains rules each round. The signal is multi-source BFS by layers, not per-cell loops. Here is the design that absorbs each new test case.
← Coding & DSA / 100
Simulate infection spreading across a 2D grid with multi-source BFS, passing staged test cases.
The rotting-oranges family of build screens: a state spreads outward one step per tick across a grid, and the spec gains rules each round. The signal is multi-source BFS by layers, not per-cell loops. Here is the design that absorbs each new test case.
Updated Aug 2026 · Grounded in real Applied AI Engineer interview loops and written to a senior-engineer editorial bar.
Unlock the other 754 answers · ₹2,000 / $25includes both full courses · progress stays saved · 6 months · one payment · no auto-renew
LEARN THE BACKGROUND
No lesson covers this question directly yet. These teach the surrounding topic from the beginning.
UP NEXT ON YOUR JOURNEY
Next in this trackSpreadsheet dependency engine: formula eval and circular references.Next in this trackBuild a small tool to a loosely defined, shifting spec: clarify, structure for change, adapt mid-session.Next in this trackFenwick tree (Binary Indexed Tree): point updates and prefix sums in O(log n).
DISCUSSION · 0
No comments yet — be the first to share your approach.
