3 ms·O(1) space, O(N) time non-modifying median using ranges beats std:nth_element1 points by signa11 3y ago