Amazon interview question

Design a LFU (Least Frequently Used) cache?