Data structures and algorithms · Sorting
Merge sort, and sorting by a key
Split, sort the halves, merge. Then let Python do it. · 12 minutes
Predict first
Merge sort halves a list of 1,024 items again and again until the pieces have one item. How many levels of halving is that?