Thumbtack Interview Question

Create a key-value database that supports transactions and rollbacks.