Pregunta de entrevista de Tripadvisor

Traverse through linked list, Hashmap vs LinkedList