we’ve considered the strengths and weaknesses of different data structures. Since we’ve focused on arrays and linked lists, you might have questions about these types specifically. What ...

(See Part 1 for a reminder of how time and space complexity measurements are used to evaluate data structures ... array in Part 2. Now we’ll use this algorithm to sort a singly linked list.