TikTok interview question

implement an LRU cache it’s copy pasted off leetcode