Amazon interview question

Implementing a Web Cache system, with LRU policy