Infosys Interview Question

Array list vs linked list