Amazon Interview Question

Design an LFU Cache supporting get and put in O(1) time