AppliedAIPrep logoAppliedAI/Prep
← Coding & DSA / 100
mediumGoogleAmazonMeta

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.

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.

Unlock the other 750 answers · ₹2,000 / $25Your progress and mastery stay saved · 6 months · one payment · no auto-renew
UP NEXT ON YOUR JOURNEY
Next in this trackBuild a spreadsheet cell-dependency engine: evaluate formulas and detect 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.