#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/frontend-system-design-interview-prep/spreadsheet-design/formula-evaluation

░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░░████████████████████████████████████████████████████████████████████████████████████████████████████████

#####   ######  #####    ###    #   #  ###  #   #  ######
##  ##  ##      ##  ##  ## ##   #   #   #   #   #  ##
#####   ####    #####   #   #   #   #   #   #   #  ####
##  #   ##      ##      ## ##    # #    #    # #   ##
##   #  ######  ##       ###      #    ###    #    ######

$ curl repovive.com/roadmaps/frontend-system-design-interview-prep/spreadsheet-design/formula-evaluation

Repovive

Formula Evaluation - Spreadsheet Design | Frontend System Design Interview Prep | Repovive

Repovive.

Frontend System Design Interview Prep17 sections · 206 units12h total

Open in Course

Formula Evaluation

Computing cell values

Formulas create dependencies between cells.

Basic formula support:

$1.$ Parse formula string: "=SUM(A1:A10)"

$2.$ Extract cell references

$3.$ Evaluate with current values

$4.$ Cache result until dependencies change

Dependency graph:

// B1 = A1 + 1, C1 = B1 * 2
dependencies: {
  'B1': ['A1'],
  'C1': ['B1']
}

Circular reference detection: Track evaluation stack. Error if cell appears twice.

Recalculation: When A1 changes, recalculate B1, then C1 (topological order).