Salesforce Interview Question

Implementing LRU cache