Spreadsheet Engine

Build the reactive engine behind a spreadsheet: store formulas, track which cells depend on which, and recompute every dependent in the right order when a cell changes, detecting circular references.

Asked in frontend interviews at Google and Microsoft