Pregunta de entrevista de Intuit

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