Leetcode 3392. Design Spreadsheet with Formulas
Count how many contiguous subarrays of length three satisfy that the sum of the first and third elements equals exactly half of the middle element (i.e., each length‑3 window must meet that arithmetic relation).
Asked at:
OpenAI
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
Mid December, 2024
OpenAI
Senior
Design a spreadsheet API where cells can contain values or formulas that reference other cells, automatically handling updates when dependencies change. Implement dependency graph tracking to manage cell relationships, cycle detection to prevent infinite loops from circular references, and memoization to cache computed values for efficient recalculation.
Your account is free and you can post anonymously if you choose.