AppsFlyer Interview Question

Implement a LRU (Least Recently Used) Cache