1. Find index of final median = half of sum of sizes of lists 2. Iterate over both lists at once up to 'median' times. On each iteration pick smaller of two list's current values. Median'th value is your median 3. Address case where sum of given list sizes is even (mean of closest values) O(n+m) time, O(1) extra space