Taiwan AI Labs interview question

implement LRU cache.