TikTok interview question

Implement an LRU Cache at O(1)