Intel Corporation interview question

How would you implement LRU cache