Laserfiche Interview Question

complexity of linked list, array.