Frage im Vorstellungsgespräch bei Tripadvisor

Traverse through linked list, Hashmap vs LinkedList