Goldman Sachs interview question

How would you implement lru cache?