JCPenney interview question

linked list and array list difference in operation and complexity