Broadcom interview question

Write a program implementing LRU Cache