Rokt interview question

Implement an LRU Cache in Python