Safe Security interview question

Design a LFU cache (leetcode hard)