Samsara Interview Question

Implement an LRU Cache