Thumbtack interview question

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