Goldman Sachs Interview Question

How would you implement lru cache?