## Round 1 - Frontend/Coding ## Problem Build a simplified spreadsheet engine. Cells hold integer literals or formulas referencing other cells. When a cell changes, all dependent cells must recompute. ```javascript class Spreadsheet { constructor() {} set(cell, value) {} // value: integer or formula string like "=A1+B2" get(cell) {} // returns computed integer value } ``` ## Example ``` sheet = new Spreadsheet() sheet.set("A1", 5) sheet.set("B1", 10) sheet.set("C1", "=A1+B1") sheet.get("C1") // -> 15 sheet.set("A1", 20) sheet.get("C1") // -> 30 (auto-updated) sheet.set("D1", "=C1*2") sheet.get("D1") // -> 60 ``` ## Approach (optional) Build a dependency graph. On `set`, parse the formula, update the graph, then topologically sort affected cells and recompute them in order. ## Follow-ups 1. How do you detect and handle circular references like `A1 = "=B1"` and `B1 = "=A1"`? 2. Can you support built-in functions like `SUM(A1:A5)` or `MAX(B1,B3,B5)`? 3. If the spreadsheet has 1M cells and 100K are updated at once, how do you batch recomputation efficiently? 4. How would you persist and restore the sheet state?

InterviewDB Experience

Spreadsheet: Build an In-Memory Spreadsheet with Cell Dependency Resolution

Onsite

Interview Experience

Round 1 - Frontend/Coding Problem Build a simplified spreadsheet engine. Cells hold integer literals or formulas referencing other cells. When a cell changes, all dependent cells must recompute. Example Approach (optional) Build a dependency graph. On set, parse the formula, update the graph, then topologically sort affected cells and recompute them in order. Follow-ups How do you detect and handle circular references like A1 = "=B1" and B1 = "=A1"? Can you support built-in functions like SUM(A1…

Full Details

🔒

Unlock all Discord questions

Full insider details, leaked discussions, and candidate experiences.

Get full access — $100 a year, unlimited access

About This Question

This is a candidate experience report from a discord interview during the onsite round.

It covers the following topics: Strings, Frontend, Graph, Coding, Onsite .

Topics

Strings Frontend Graph Coding Onsite

Spreadsheet: Build an In-Memory Spreadsheet with Cell Dependency Resolution

Interview Experience

Full Details

About This Question

Topics

More Discord Interview Questions