Kth Largest Element in a Stream | Heap | AMAZON | Leetcode-703 | Explanation ➕ Live Coding 🧑🏻‍💻

[@JJ-tp2dd]

Next level explanation❤💙 Java: class KthLargest { private int k; private PriorityQueue pq; public KthLargest(int k, int[] nums) { this.k = k; this.pq = new PriorityQueue(); for(int num : nums) { pq.offer(num); } //remove the extra elements till kth element is on top while(pq.size() > k) { pq.poll(); } } public int add(int val) { pq.offer(val); while(pq.size() > k) { pq.poll(); } return pq.peek(); } }

[@codestorywithMIK]

Thanks a lot JJ. Support of you guys is enough for me ❤️

[@JJ-tp2dd]

@@codestorywithMIK ♥️💙♥️

[@souravjoshi2293]

Thanks man

[@souravjoshi2293]

5:09 - This is why I love this channel

[@ssboy5862]

Bhaiya Sabse best tarike se explain karte ho ap

[@saquibabbas1709]

Mik Sir You you have best clarity to derive problems, waiting for your videos everyday Ready to learn new #DpSeries

[@codestorywithMIK]

Thanks a lot Abbas ❤️❤️❤️

[@DurgaShiva7574]

no ratta... logic is here.. thanks a ton MIK.

[@codestorywithMIK]

Thanks a lot Vishnu ❤️❤️

[@sunnyvlogs__]

Bhaiya Mera yeh observation hai Heap ke ques. par:- 1. If we are given to find Kth largest element, toh Maxheap will give better soln which is nlogn but Minheap will give optimal ans in nlogk. And this is vice-versa for kth smallest elements Solve dono se kar saktey but Time complexity mein farak rahega. Agar kuch galat likhe toh correct kariyega.

[@souravjoshi2293]

correct bro

[@codestorywithMIK]

That’s correct. Optimal will be minheap

[@codeandtalk6]

❤

[@DevOpskagyaan]

Super 👌🏻

[@FanIQQuiz]

You have our respect ❤

[@bkmeher9005]

next level explanation

[@codestorywithMIK]

❤️❤️🙏🙏

[@thefinalfit]

Awesome explanation

[@sauravchandra10]

Python code: class KthLargest: def __init__(self, k: int, nums: List[int]): self.k = k self.nums = nums heapify(self.nums) def add(self, val: int) -> int: heappush(self.nums, val) while len(self.nums) > self.k: heappop(self.nums) return self.nums[0]

[@Sviam-w6l]

bhai hats off to youuuuuuuuuuuuuuuuu

[@VsEdits59]

too good sir

[@codestorywithMIK]

Thanks a lot Vishal ❤️❤️

[@salmaniproductions1104]

Thank you bhaii

[@syedmohdgulambaquer3577]

We can use multiset also.

[@codestorywithMIK]

Indeed. ❤️❤️

[@RishabhChatterjee-fg2gz]

Mik bhai dsa ka master hai

[@sumedhaghosh1265]

insertion sort laga sakte haii?

[@aizad786iqbal]

here we have to use global variables only right, no other option is there...

[@akashkumarmaurya2319]

kaun kaun aaj potd dekhane aaya h leetcode ka 😅

[@gui-codes]

Present Sir 😅