Qualcomm interview question

How to implement LRU Cache?