Traba Interview Question

Variation of LFU cache problem