Goldman Sachs Interview Question

Implement LRU Cache in Python