Pregunta de entrevista de Qualcomm

How to implement LRU Cache?