Table of Contents:

What This Video Will Cover 0:00 - 0:40

The Fundamental Subroutines 0:40 - 1:32

The Split Subroutine 1:32 - 8:35

The Split Subroutine In Code 8:35 - 11:05

[ Old Clip ] Merge Sort Execution Trace 11:05 - 14:38

The Merge Subroutine 14:38 - 16:54

The Recurrence Relation 16:54 - 21:45

Investigation: What Work Is Done Per Level? 21:45 - 27:10

Getting Exact: Solving For Total Work Across All Levels 27:10 - 30:50

The Final Result 30:50 - 34:51

Checking Our Work 34:51 - 35:48

Wrap Up 35:48 - 36:30

Code: https://github.com/bephrem1/backtobackswe/blob/master/Sorting%2C%20Searching%2C%20%26%20Heaps/MergeSort/MergeSort.java

Leetcode Link: https://leetcode.com/problems/sort-list/