Capital One interview question

Questions regarding arrays, maps and linked lists