Excel Sheet Cell Dependencies and Cycle Detection

Problem Overview

Implement a Spreadsheet class with two methods: setCell(key, value) and getCell(key). Cells can hold either literal numeric values (e.g., '1', '2') or formula expressions that reference other cells (e.g., '=A1+A2', '=A3+A4'). getCell(key) must return the evaluated numeric value of the cell. The implementation must detect and handle circular references (e.g.,…

• 4 candidate-reported follow-ups — the exact probes interviewers asked, with the trigger for each
• The rest of the problem statement — full requirements, constraints, and edge cases
• Approach and trade-offs — what passing candidates did, and the mistakes that sink people