Wix interview question

I was asked to implement LRU cache