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