Pergunta de entrevista da empresa Intuit

Implement a thread-safe LRU cache with O(1) get and put operations.