LeetCode 981: Time Based Key Value Store — Step-by-Step Visual Trace

Design a time-based key-value data structure that can store multiple values for the same key at different timestamps and retrieve the value associated with a key at a given timestamp or the most recent timestamp before it.