🚀 Kth Largest Element in an Array - JavaScript 🔥 #coding #arrays #programminglanguage #javascript

/*
Problem:
Kth largest element in the array.

Input = [3, 1, 4, 1, 5, 9, 2, 6];
k = 3
ouput = 5

complexity: O(nlogn)
*/


complexity: O(n logn) // where n is the length of array

[himanshupandeynitcs]

/*
Problem:
Kth largest element in the array.

Input = [3, 1, 4, 1, 5, 9, 2, 6];
k = 3
ouput = 5

complexity: O(nlogn)
*/

const arr = [3, 1, 4, 1, 5, 9, 2, 6];
const k = 5;

function kthLargest(arr, k) {

// largest to smallest
arr.sort((a, b) => b-a);

return arr[k-1]
}

console.log(
`${k}th largest = `,
kthLargest(arr, k)
)