Laserfiche interview question

What is the complexity of array/linked list