Find Kth Largest Element in an Unsorted array with no duplicates.

FindKthLargest.js

function swap(arr, i, j) {
    var temp = arr[i]
    arr[i] = arr[j]
    arr[j] = temp
    return arr
}

function partition(arr, start, end) {
    var pivot = end
    while(start <= end) {
        if (arr[start] < arr[pivot]) {
            start++
        } else if (arr[end] > pivot) {
            end--
        } else {
            swap(arr, start, end)
            start++
            end--
        }
    }
    swap(arr, start, pivot)
    return start
}

function quickSelect(arr, k, start, end) {
    if (end > start) {
        var pivot = partition(arr, start, end)
        if (pivot === k-1) {
            return arr[pivot]
        } else if (k-1 < pivot) {
            return quickSelect(arr, k, start, pivot-1)
        } else if (k-1 > pivot) {
            return quickSelect(arr, k, pivot+1, end)
        }
    }
}

function findKthLargest(nums, k) {
    return quickSelect(nums, nums.length + 1 - k, 0, nums.length-1)
}