Algorithms

In-Memory Key-Value Store

Difficulty

Asked at Two Sigma

Theory: Algorithms Under a Complexity Bound

Read the problem, hints and solution here. The editor needs a bigger screen: open this page on a laptop to write and run your code.

x xxx-xxxxx xxxxx xxxx xxxxxx xxxxxxxxxxxx, xxxxx xx xxx xxxxxxxxx xxxxxxxx xxxxxx xxxxxx xxxxx "xxxxxxxxx x xxxxxx xxxxxxxx" xxxxxx.

xxx(xxx, xxxxx), xxx(xxx) xxxxxxxxx xxxx xx xxxxxx, xxxxxx(xxx) xxxxxxxxx xxxxxxx xx xxx xxxxx
xxxxx(xxxxx) — xxx xxxx xxxx xxxxxxxxx xxxx xxxx xxxxx
xxxxx(), xxxxxx(), xxxxxxxx() — xxx xxxx xxx xxxxxx xxxxx xx xx xxxxxxxxxxx xx xxxx
xxxxx() — xxx xxxx xxx xxxx
xxxxx() xxx xxx() xxxxxx xxxx

xxxxxxxx

x.xxx('x', x); x.xxx('x', x); x.xxx('x', x)
x.xxxxx(x)      # x

x.xxxxx()
x.xxx('x', x)
x.xxxxx(x)      # x
x.xxxxxxxx()
x.xxxxx(x)      # x, xxx xxx('x') xx x xxxxx

xxx xxxx xxxx xxxxxxx xxxxxxx xxx xxxxxxx xx xxxx:

x.xxxxx(); x.xxx('x', x)
x.xxxxx(); x.xxx('x', x); x.xxxxxx()   # xxxxx xxxxxx
x.xxxxxxxx()                            # xxxxx xxxxxxxx
x.xxx('x')      # xxxx

xxxxxxxxxx xx xxxxx xxxxxxxxxxx xxxx xxx xxxx xxx xxxxxx xxxxxxxxx. xx xxxxxxxxx xxxxxxxx xxxx xxxxx xxxxxxx xxxx. xxx xxxxxx xxxx xxxxx xxx: x xxxxx xx xxxxx xxxxxxxx xxxxxxx xx xxxx xxx xxxx — xxxxxxxxx xxx xxxxx xxxxxxxxxxx xxxxx xx xxx xxxxx xxxx xxxxxx xx xxxxx, xxxxx xx xxx xxxxxxx xxxxx. xxxxxxx x xxxxxx xx xxx xxxxxx x xxxxxx.

xxxxxxxxxxx

xx xx ( x xxxxx xx^x ) xxxxxxxxxx, xxxx xxxxxxxxxxxx xxxxxx xx xx xxx xxxx xxxx x xxxxx xx ( x xxxxx xx^x ) xxxx. xxxxx() xx xxxxxx xx xxxxx xx xxx(), xx xx xxxx xxx xxxx xxx xxxxx.
xxxxxxx xxx xxxxx xxx xx xxxxx() xxxxx xxx xxxxx ( x(x) ) xxx xxxxxxxxxxx. xx xxxx xxx xxxxx ( x(x) ) xx xxxx xxx ( x(xxxx{xxxxxxx}) ) xx xxxx xxxx, xxxxx xx xxxx x xxxx xxxxxx xxxx.
xxxxxxxx xxxxx xxxxx() xxxx xxx xx xxxx xxxxxxx xxxxxxx x xxxxxxxx xx xxxx xx xxxxxxx xxxxxx. x xxxxx xxxx xx xxxxx xxxxx xxx xxx xxxxx xxxxx xxxxxxxx xx xxx xxxxxxxx xxxxxxx xxxx, xxx xx xx xxxxxxxxx xxxxxx x xxxx xxxxx xxxx xxx xxxx xxxxxx.

This problem is only available to subscribers.

Language: PythonKvStore

class KvStore:
    """..."""

    def __init__(self):
        # ...
        pass

    def set(self, key, value):
        # ...
        pass

    def get(self, key):
        # ...
        pass

    def delete(self, key):
        # ...
        pass

    def count(self, value):
        # ...
        pass

    def begin(self):
        # ...
        pass

    def commit(self):
        # ...
        pass

    def rollback(self):
        # ...
        pass

    def depth(self):
        # ...
        pass

Unlock to runUpgrade

Unlock the problem to run it against the tests.