LRU a deeper dive into the classic

Like the title said, LRU is one of the most classic interview problem that came to my mind when we talk about technical interview problems.