https://leetcode.com/discuss/77133/o-n-o-1-after-median-virtual-indexing
Please note the "interleaved" version of partial.. nice idea..