public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { quickSort(input, 0, input.length - 1); ArrayList<Integer> res = new ArrayList<>(); for(int i = 0; i < k; i++){ res.add(input[i]); } return res; } private void quickSort(int[] arr, i...

import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here quick(a, 0, a.length - 1); return a[n-K]; } public static void quick(int[] arr, int l, int r) { if (l >= r) return; int i = l, j = r; while (i < j) { while (i < j && arr[j] &gt...