Informatica Interview Question

Write the code or pseudo code for a LRU cache.