Shopee Interview Question

LRU cache in O(1) time complexity