Samsara interview question

Implement an LRU cache