Airbnb interview question

Design a key-value pair caching storage