Intel Corporation Interview Question

How would you implement LRU cache