Qubole interview question

Implement LRU cache