1 article
Split, solve, combine: divide and conquer through merge sort, quickselect, and counting inversions — plus the master theorem and when an O(n) loop wins.