Amazon interview question

Design a Least Recently Used (LRU) cache.