AppsFlyer interview question

Implement a LRU (Least Recently Used) Cache