Indeed interview question

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