Amazon Interview Question

Design a LFU (Least Frequently Used) cache?