Build an in-memory key-value store with SET/GET/DELETE, then add transactions with BEGIN/COMMIT/ROLLBACK including nested transactions.

Store values in a base map and keep a stack of transaction overlays or undo logs. Reads search newest to oldest; commit merges the top layer, rollback discards it, and TTL uses explicit timestamps plus lazy or scheduled cleanup.

Test empty input, one-element input, duplicates, boundary indices, invalid states, and the largest allowed size; state time and space complexity.