Kth Largest Element in an Array

Medium

heapquickselectsorting

Given an integer array nums and an integer k, return the k-th largest element (in sorted order, not the k-th distinct value).

Input

Output: the k-th largest value.

Example 1

Input:

3 2 1 5 6 4
2

Output:

Example 2

Input:

3 2 3 1 2 4 5 5 6
4

Output:

Run your code against the sample tests, or Submit to run the full suite.

Medium

heapquickselectsorting

Given an integer array nums and an integer k, return the k-th largest element (in sorted order, not the k-th distinct value).

Input

Output: the k-th largest value.

Example 1

Input:

3 2 1 5 6 4
2

Output:

Example 2

Input:

3 2 3 1 2 4 5 5 6
4

Output:

Run your code against the sample tests, or Submit to run the full suite.