Hashing and SortingCovers hashing, sorting, extendible hashing, linear hashing, and external sorting.
Merge Sort: Divide-and-ConquerIntroduces Merge Sort, a divide-and-conquer algorithm for efficient array sorting, discussing correctness, runtime analysis, linear-time merging, and recurrence solving techniques.
Recursive Sorting: Merge SortCovers the concept of Merge Sort, a recursive sorting algorithm that divides a list into sublists until each sublist has one element.