145: Kth largest element in an array

Дан неотсортированный массив чисел, верните Кй наибольший элемент массива

Замечание: 1 ≤ k ≤ размер массива

 

Пример 1

Input:   array = [1, 4, 3, 2, 4], k = 2

Output:  4

Пример 2

Input:   array = [4, 3, 6, 7, 1, 2, 7], k = 7

Output:  1