Since a linked list takes O(n) to insert at index ...

# random

[jo]

Since a linked list takes O(n) to insert at index n. ArrayList is O(1) to insert at index n.