Salesforce interview question

Implementing LRU cache