function findKth(a, n, K) { function quickSelect(arr, left, right, K) { if (left === right) return arr[left]; let pivotIndex = partition(arr, left, right); if (K === pivotIndex) { return arr[K]; } else if (K < pivotIndex) { return quickSelect(arr, left, pivotIndex - 1, K); } else { return quickSe...