Google Interview Question

Implement a thread-safe LRU cache