LinkedIn interview question

implement LRU cache