Merge pull request neetcode-gh#950 from notauserx/703-Kth-Largest-Ele…

…ment-In-A-Stream.cs create 703-Kth-Largest-Element-In-A-Stream.cs
javiermon · Aug 27, 2022 · e92034c · e92034c
2 parents e34ee82 + 85266e2
commit e92034c
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/csharp/703-Kth-Largest-Element-In-A-Stream.cs b/csharp/703-Kth-Largest-Element-In-A-Stream.cs
@@ -0,0 +1,19 @@
+public class KthLargest {
+ PriorityQueue<int, int> data = new PriorityQueue<int, int>();
+ int k;
+
+ public KthLargest(int k, int[] nums) {
+ this.k = k;
+ foreach(var num in nums)
+ Add(num);
+ }
+
+ public int Add(int val) {
+ data.Enqueue(val, val);
+
+ if(data.Count > k) 
+ data.Dequeue();
+
+ return data.Peek();
+ }
+}