TikTok interview question

LRU Cache (Leetcode Hard question)