How did you answer: "I explained that an array is a collection of elements stored at contiguous memory locations, which allows for fast access using indices. On the other hand, a linked list consists of nodes where each node contains a data part and a pointer to the next node, which provides dynamic memory allocation but slower access times due to the need to traverse nodes sequentially."