Reported interview periodOct 2025
Implement a time-indexed key-value store
Build an in-memory key-value store that keeps historical values. A caller may ask for the value of a key as of a particular timestamp.
Practice focusScenario Build an in-memory key-value store that keeps historical values. A caller may ask for the value of a key as of a particular timestamp. Interface Requirements - set records a version of key at timestamp . - Timestamps for a key may arrive out of order. - get(key, timestamp) returns the value associated with the greatest stored timestamp less than or equal to the requested time. - Return "" when the key has no qualifying version. - If the same key and timestamp are written more than once, the most recent call replaces the earlier value.…