UBS interview question

How do you implement LRU cache ?