Design a Recoverable Iterator

Company: xAI

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: This question evaluates data-structure and state-management skills, focusing on iterator semantics, snapshotting/restore mechanics, and efficient time-space trade-offs.

Read the full xAI Software Engineer interview experience this question came from