Design (key, value) Storage with Snapshots
Apple problem: build a SnapshotMap handling string keys and values. Avoid full data copies by ensuring O(1) freezes and O(log U) historical lookups.
Check more interview questions and experiences about Apple