PayPal interview question

Implement LRU/LFU cache