Temporal Key-Value Store (Online Assessment)

Problem overview from a real Perplexity interview:

For this Perplexity OA, build point-in-time get, set, delete, and global restore functions for out-of-order timestamps via O(log n) predecessor search.