OpenAI MTS OA 2026 | Transactional Key Value Store & Token Context Window Utilization

Problem 1 - Transactional Key Value Store Problem Statement Implement an in-memory key value store supporting transactional operations. Supported commands: SET key value GET key DELETE key BEGIN COMMIT ROLLBACK Transactions may be nested. COMMIT merges the current transaction into the transaction below it. ROLLBACK discards all changes from the current transaction. GET must always return the most recent value visible from the active transaction stack. Constraints Constraint 1 ≤ Operations ≤ 105 Transactions may be nested arbitrarily All operations ...