Coinbase interview question

Create a in memory cache