Design LRU Cache Storage (romaglushko.com)

This article explains how to design a least-recently-used cache storage which is a popular coding interview question and an interesting problem by itself.