Domanda di colloquio di TikTok

implement an LRU cache it’s copy pasted off leetcode