Infosys interview question

Array list vs linked list