Housing.com interview question

Describe and implement the LRU page-replacement algorithm.