Adobe Interview Question
Computer ScientistsCountry: United States
Interview Type: In-Person
static void sortedArray(int[] arr, int k) {
int size = arr.length;
PriorityQueue<Integer> queue = new PriorityQueue<Integer>();
for(int i=0; i<k; i++) {
queue.add(arr[i]);
}
int m =0;
int n = k;
while(!queue.isEmpty()){
Integer value = queue.poll();
arr[m++] = value;
if(n < size) {
queue.add(arr[n++]);
}
}
System.out.println(" "+Arrays.toString(arr));
}
- Makarand August 31, 2017