import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here return headSort(a, n, K); } int headSort(int[] a, int n, int K){ int i; int end = n - 1; int count = 0 ; for(i=(end-1)/2 ; i>...