import java.util.*; public class Solution { public int findKth(int[] a, int n, int k) { // write code here return findKth(a, 0, n - 1, n - k + 1); } public int findKth(int[] a, int start, int end, int k){ if(start >= end) return a[start]; int left = start - 1, right = end + 1, mid = a[left + (rig...