Uber interview question

Implement LRU cache