Pergunta de entrevista da empresa Qualcomm

How to implement LRU Cache?