Pergunta de entrevista da empresa Microsoft

Implemetn a LRU Cache: designing a data structure with O(1) time complexity for get and put operations, evicting the least recently used item when capacity is exceeded