Median Employee Salary

Given a collection of employee salaries (often stored in a database table), compute the median salary — returning the middle value for odd counts or the average of the two middle values for even counts — without using a built‑in median aggregate. The problem tests efficient median-finding (selection algorithms like Quickselect) or SQL solutions using window functions/joins to handle large datasets and edge cases.