Evaluate a Formula AST with Variables
Company: Sigmacomputing
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: Evaluate a Boolean formula AST that also resolves integer or Boolean variables from an immutable environment. Preserve short-circuit behavior so missing names in skipped branches do not fail, while evaluated unknown variables raise the required error.