Merge pull request #1 from GauravVarshikar/GauravVarshikar-Kth-Largest

GauravVarshikar · web-flow · commit e55b429937d7 · 2022-04-27T00:07:21.000+05:30
Create 215-Kth-Largest-Element-in-an-Array.java
diff --git a/java/215-Kth-Largest-Element-in-an-Array.java b/java/215-Kth-Largest-Element-in-an-Array.java
@@ -0,0 +1,19 @@
+class Solution {
+    public int findKthLargest(int[] nums, int k) {
+      //create a min heap
+        PriorityQueue<Integer> heap = new PriorityQueue();
+      
+      //iterate over the array
+        for(int n: nums){
+          //first add the integer to heap
+            heap.add(n);
+          //if size of the heap is greater than k
+            if(heap.size() > k){
+              //remove the root element (lowest of all)
+                heap.poll();
+            }
+        }
+      //finally heap has k largest elements left with root as the kth largest element
+        return heap.peek();
+    }
+}
