Pergunta de entrevista da empresa Microsoft

A question on linked list and hash maps- implementation of LRU caching