Time-Based Key-Value Store
Try to solve the Time-Based Key-Value Store problem.
We'll cover the following
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 isn’t recorded, return the value corresponding to the most recent timestamp before the query’s timestamp. If there are no timestamps before the query’s timestamp, return an empty string.
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.
Examples
Create a free account to view this lesson.
Continue your learning journey with a 14-day free trial.
By signing up, you agree to Educative's Terms of Service and Privacy Policy