Implement LRUCache with O(1) Operations and Thread Safety | Pinterest