AT&T Interview Question

lru based question and how to implement