Adding an element at index 1: array vs linked list.

The runtime is O(n) for arrays and O(1) for linked lists.