Uber Interview Question

Implement LRU cache