Google | Design Thread-Safe LFU Cache

Question:
https://leetcode.com/problems/lfu-cache/

Follow-up:
How will you make it thread-safe? Interviewer was not happy with just using Synchronized keyword.