Maintain an Out-of-Order Step Progress Tree
Company: Ai2
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Technical Screen
Overview: Maintain a nested step-progress forest as timestamped updates arrive out of order, including children that precede parents and later reparenting. Define tie behavior, unknown parents, cycle rejection, deterministic snapshots, deep-tree safety, incremental cost, thread safety, and changed-subtree output.
Read the full Ai2 Software Engineer interview experience this question came from