Advertisement
Kth Smallest
JavaView on GFG
Kth Smallest.java
Java
import java.util.*;
class Solution {
public static int kthSmallest(int[] arr, int k) {
PriorityQueue<Integer> pq = new PriorityQueue<>((a, b) -> b - a);
for (int val : arr) {
pq.offer(val);
if (pq.size() > k)
pq.poll();
}
return pq.poll();
}
}Advertisement
Was this solution helpful?