Goldman Sachs interview question

Design LRU cache.