N-th Distinct Salary Lookup

MEDIUM20 pts

Your analytics team stores compensation values in an Employee table:

You are also given a one-row parameter table:

Return the n-th highest distinct salary across all employees.

Important details:

Solve this in both:

Example

Input

employee:
| id | salary |
|----|--------|
| 1  | 100    |
| 2  | 200    |
| 3  | 300    |

salary_request:
| n |
|---|
| 2 |

Output

[
  {"nthHighestSalary": 200}
]

Explanation

Distinct salaries in descending order are [300, 200, 100], so rank 2 is 200.

Example

Input

employee:
| id | salary |
|----|--------|
| 1  | 100    |
| 2  | 100    |
| 3  | 80     |

salary_request:
| n |
|---|
| 1 |

Output

[
  {"nthHighestSalary": 100}
]

Explanation

Repeated salaries do not create new ranks. The highest distinct salary is 100.

Example

Input

employee:
| id | salary |
|----|--------|
| 1  | 500    |

salary_request:
| n |
|---|
| 3 |

Output

[
  {"nthHighestSalary": null}
]

Explanation

Only one distinct salary exists, so the third distinct salary is not available.

Accepted0/0·0% Acceptance

Constraints

Code

Visualizer

Solutions

14px

Test Cases3

Results

Submissions

employee =

[{"id":1,"salary":100},{"id":2,"salary":200},{"id":3,"salary":300}]

salary_request =

[{"n":2}]