I’ve focused on two data structure categories, Java arrays and linked lists, which are the basis of more complex data structures such as stacks, queues, trees, graphs, dictionaries/maps, and sets.

Analyze the time and space complexity of your solution. Compare your solution to others and identify areas for improvement.

Learn how to search and sort linked lists in Java! ... Another possibility is Insertion Sort, which we used to sort an array in Part 2. Now we’ll use this algorithm to sort a singly linked list.