Indeed Interview Question

how to implement a cache with LRU policy, write code.