NVIDIA interview question

Implement a last used cache.