Spinny Interview Question

Implement LRU Cache(solve the question)