Noom interview question

Implement a cache