Write an SQL query to find the second highest distinct salary in the Employee table.

To get the second highest distinct salary, you can order the distinct salaries in descending order and skip the first row. One simple method is:

SELECT DISTINCT salary

FROM Employee

ORDER BY salary DESC

LIMIT 1 OFFSET 1;

This returns the second row after sorting, which is the second highest distinct salary. If your database supports window functions, you can use DENSE_RANK:

SELECT salary

FROM (

SELECT salary, DENSE_RANK() OVER (ORDER BY salary DESC) AS rnk

FROM Employee

) AS ranked

WHERE rnk = 2;

Both queries run in O(n log n) time due to the sort. They handle duplicate salaries correctly because DISTINCT or DENSE_RANK removes duplicates before ranking.