Airbnb Interview Question

Design a key-value pair caching storage