CS 5343 –Data Structures and Algorithms SXS180355 1. Linked lists and arrays: a. What are some advantages of linked lists versus arrays? b. What are some advantages of arrays versus linked lists? Solution:
2. What is the Big-O running time of the following code fragment? Assume lst1 has N items, and lst2 is initially empty.