Puffy interview question

Implement a key-value store with push, pop, and query APIs. How would you handle synchronization, caching, and transactions at scale?