Taiwan AI Labs Interview Question

implement LRU cache.