Nutanix interview question

LRU Cache Design a nested data structure