Spinny interview question

Implement LRU Cache(solve the question)