Make tree iterators safe under concurrency
Company: Apple
Role: Software Engineer
Category: Software Engineering Fundamentals
Difficulty: hard
Interview Round: Technical Screen
Quick Answer: This question evaluates understanding of concurrent data structures, iterator safety, synchronization mechanisms, and reasoning about shared mutable state in multithreaded programs.