Devoted Health interview question

Implement a key-value store that supports transactions and rollback.