Question d’entretien chez Intuit

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