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.