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.