Shopee interview question

LRU cache in O(1) time complexity