Question: what is difference between dynamic array and linked list?
Answer: A dynamic array is a data structure that allocates all elements contiguously in memory, and keeps a count of the current number of elements. ... On the other hand, dynamic arrays (as well as fixed-size array data structures) allow constant-time random access, while linked lists allow only sequential access to elements.