Cisco interview question

implementing a Least Recently Used cache