Cisco Interview Question

implementing a Least Recently Used cache