Evaluate a Nested Predicate Expression Tree
Company: MongoDB
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: medium
Interview Round: Technical Screen
Overview: Implement and explain `evaluate(predicate, document) -> bool` for a serialized predicate tree. Make the API or object boundaries explicit, then cover invariants, edge cases, testing strategy, and operational trade-offs.