Implement a store with two functions: - set(key, val, timestamp) records val for key at that time. - get(key, timestamp) returns the value for key at that time. If nothing was set exactly then, it returns the most recent value set before it. Keep a separate timeline for each key.…