leetcode

981. Time Based Key-Value Store

Solution

• Python code

constructor

Time complexity: O(1)

Space complexity: O(1)

set

_m =

keys

, n =

timestamps

_

Time complexity: O(1)

Space complexity: O(n * m)

get

_m =

keys

, n =

timestamps

_

Time complexity: O(log(n))

Space complexity: O(n * m)