Safe Security Interview Question

Design a LFU cache (leetcode hard)