Adobe interview question

Tell the difference between an array and a linked list and their operation time complexities