UBS Interview Question

How do you implement LRU cache ?