Samsara Interview Question

Implement an LRU cache