Implement an in-memory key-value cache that supports nested transactions. The cache stores string keys mapped to string values and provides the following operations:

• put(key, value) - sets or updates the value for a key ...