Rokt Interview Question

Implement an LRU Cache in Python