Laserfiche Interview Question

The time complexity of Single linked list and array?