Solution: Time-Based Key-Value Store
Let's solve the Time-Based Key-Value Store problem using Custom Data Structures.
Statement
Implement a data structure that can store multiple values of the same key at different timestamps and retrieve the key’s value at a certain timestamp.
You’ll need to implement the TimeStamp class. This class has the following functions:
-
Init(): This function initializes the values dictionary and timestamp dictionary.
-
Set Value(key, value, timestamp): This function stores the key and value at any given timestamp.
-
Get Value(key, timestamp): This function returns the value set for this key at the specified timestamp.
Note: When a query requests the value of a key at a timestamp that is more recent than the most recent entry for that key, our data structure should return the value corresponding to the most recent timestamp.
Constraints:
-
key.length
,value.length
key
andvalue
consist of lowercase English letters and digits.-
timestamp
- At most calls will be made to Set Value and Get Value.
- All the timestamps
timestamp
of Set Value are strictly increasing.
Level up your interview prep. Join Educative to access 70+ hands-on prep courses.