Broadcom Interview Question

Write a program implementing LRU Cache