Specials

Median of Two Sorted Arrays

Two ways: k/2 elimination, or binary search the cut size in the smaller array until the boundary condition holds.