Mini spreadsheet with formulas and cycle detection
Build a mini spreadsheet with cell get and set, formula evaluation over dependencies, cached values with eager updates, and cycle detection. Covers the bank's spreadsheet variants (minimal, Excel-like, topological, O(1)-read, integer cells, expression maps). Reported on 1point3acres' Harvey bank; reconstructed in our own words.
Sign in to see the worked answer
The full answer, chapter by chapter, with what interviewers expect at each level. Free with an account: one full answer per company.