Advertisement
rishu110067

Untitled

Feb 18th, 2022
963
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.73 KB | None | 0 0
  1.    
  2.     static ArrayList<Integer> kth_largest(Integer k, ArrayList<Integer> initial_stream, ArrayList<Integer> append_stream)
  3.     {
  4.         // Write your code here.
  5.         ArrayList<Integer> result = new ArrayList<Integer>();
  6.        
  7.         PriorityQueue<Integer> minHeap = new PriorityQueue<Integer>();
  8.         for (int num : initial_stream) {
  9.             minHeap.offer(num);
  10.             if(minHeap.size() > k)
  11.                 minHeap.poll();
  12.         }
  13.        
  14.         for (int val : append_stream) {
  15.             minHeap.offer(val);
  16.             if(minHeap.size() > k)
  17.                 minHeap.poll();
  18.             int kth = minHeap.peek();
  19.             result.add(kth);
  20.         }
  21.        
  22.         return result;
  23.     }
  24.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement