For removals, every removal is worst case:

Array implementation drawback: both adding and removing takes O(n) (linear) time due to data movements.