Sollicitatievraag bij LiveRamp

How would you implement a LRU cache?