Make a Variable Resolver Safe for Production Use
InstacartSoftware Engineer · Onsite
Last updated
Analyze variable-resolution complexity and improve stack safety, validation, cycle detection, error reporting, caching, and update consistency.
A variable resolver accepts definitions whose right-hand sides are either integer literals or other variable names. Discuss its time complexity and how you would improve a simple recursive implementation to meet production-code expectations.
Constraints
Preserve the literal-or-single-reference model; arithmetic expressions are not part of this task. Treat duplicate definitions, undefined names, cycles, numeric limits, and definition changes as requirements to clarify. Any caching or concurrency policy must be stated explicitly.
Clarifying Questions
- Is the definition set immutable during resolution, and are there many target queries?
- How should missing names, cycles, duplicate definitions, and invalid literals be reported?
- What are the maximum chain length and numeric range?
Hints
Hint 1
Distinguish a visiting node from a completed value: A name encountered on the current resolution path indicates a cycle; a previously resolved name can be a useful cache hit.
Follow-up questions
- How would changing one variable affect cached values of other variables?
- What would you log to diagnose a cycle without exposing sensitive definitions?
Solution walkthrough is for members
Get the full walkthrough with reference code and complexity analysis, plus Kitty Coach at 300 messages a day. Hints, the code runner and community answers stay free.