Pregunta de entrevista de Meta

Implement an LRU cache. Make it thread safe.