Lower Median — Solution & Editorial

Back to the Problem

Sort and take index (N−1)/2 (0-based) — no averaging involved for the lower median.

Complexity: O(N log N)