LinkedIn interview question

Design and code a cache.