TikTok Interview Question

Implement an LRU Cache at O(1)