Kth Largest Element in an Array | Leetcode 215 | Heaps

[@alwaysgrowww]

Thanks for solving questions everyday. Helps a lot.

[@AyushiSharmaDSA]

Welcome Dhivakar, glad they are helpful 😄

[@raysdev]

quick select has an avg TC of linear. it's worst case is quadratic. there are techniques to choose the most optimal pivot to skew it towards linear though.

[@gsampath8017]

thanks for uploading in time 😅

[@Vishal_84_k]

So nit & clean explaination..😊😊

[@AyushiSharmaDSA]

Thanks Vishal :)

[@rishav144]

very crisp and nicely explained

[@AyushiSharmaDSA]

Thanks Rishav 🤗

[@souravroychowdhury6525]

another great explanation ! loved it .. thanks !

[@AyushiSharmaDSA]

thank you, glad you liked it :)

[@aman_kumar0208]

Thanks di I solved this problm but watching to see another approach

[@AyushiSharmaDSA]

Thanks Aman :)

[@ak47_ff68]

U don't know me but i know you and I just say i love u 😊💖 lots of love from my side keep growing ✨

[@AyushiSharmaDSA]

Thank you so much, love and gratitude 😊

[@undefined_exception_0]

Why aren't we using max heap? Time Complexity of using max heap would be O(N + KlogN) which is better than O(NlogK) of min heap. Please answer ma'am.

[@sandeepdeepu5052]

Nice and clean explanation. If possible try to add some tips in every video like u said in this video "whenever we see largest,top.. We use min heap for optimal ans" . These kind of patterns will help for everyone ayushi mam😊

[@lokesh2003]

hi could you make a video about your preparation to solve these problems like reading concept or Approach and how much time you take to solve?

[@reenayadav8468]

While explaining the approach please write pseudo code. it's helps alot ..

[@AyushiSharmaDSA]

Sure :)

[@Luke-1o1]

Kya 11th aur 12th ki maths zaruri Konse topics zyada focus karna chahiye i m really tensed plz reply

[@Jugal214]

Nice job my lady

[@priyanshusingh100]

Ma'am please make video on space complexity ..

[@AyushiSharmaDSA]

Sure :)

[@johnhammond3605]

Any plan to do rat in a maze question of backtracking..?

[@PavanKumar26]

Awesome, which software you use for making notes?

[@AyushiSharmaDSA]

Microsoft whiteboard

[@Electrocode_gk]

hi can you pls send code for javascript same dsa min heap

[@chiragbansal8129]

Do you use a writing paid / ipad ? If yes , could you please mention the device

[@AyushiSharmaDSA]

Hi, I do not use any writing pad, I use external mouse only :)

[@chiragbansal8129]

@@AyushiSharmaDSA 0_0 , that's incredible ma'am . I have tried making notes that way to save them in pdf form only , but it seems I am too bad at it . Anyway , thanks for your reply ! All the best for YT !

[@dailydoseofcode]

would you like to share your leet code solved problem list it will help a lot

[@akashyadav3211]

isn't it O(nlogn)?....and question says it should be done in O(n).

[@gaurimandot5788]

It's actually of O(n logk) but now question has made an obligation to solve in O(n) time complexity.

[@akashyadav3211]

I am taking worst case scenario (O(nlogn)) where the kth elements is equal to the size of array. 🙂

[@pycharm_boy4344]

Can we do this problem in O(n) time complexity?

[@gauravkungwani]

yes! by using quick sort which on average takes O(n) time.

[@pycharm_boy4344]

@@gauravkungwani but using quick sort technique the worst case time complexity is O(n2).

[@anubhavsaha6225]

what if the array contains duplicate elements(eg - 9,3,6,2,9)?

[@dhruvshah7952]

good question I had the same thought, I think since we are only inserting elements strictlly > than the minimum, it should be fine. The duplicates will never be inserted into the heap and the answer will stay the same regardless.

[@satwikanandchauhan]

Where should I start if I don't know about DSA ? I know only pl like java and CPP.. suggest me any platform which helps me to gain this skills.

[@udaykiran2401]

Udemy

[@bhupendersingh2604]

@@udaykiran2401 start doing questions on leetcode

[@ankurdahiya1354]

Thx didi

[@AyushiSharmaDSA]

Welcome Ankur:)

[@chinmay-thinks]

if possible use time stamp it helps a lot.

[@AyushiSharmaDSA]

Sure Chinmay, added ✅

[@chinmay-thinks]

@@AyushiSharmaDSA really thankful

[@amitranjan2180]

Thanks a lot❤‍🩹

[@AyushiSharmaDSA]

Welcome :)

[@aniltadikamalla4236]

Ayushi 🫶🏻🫶🏻🫶🏻 please plan for meet up in Bangalore

[@AyushiSharmaDSA]

Sure Anil, will definitely plan :)

[@dailydoseofcode]

would you like to share your leet code solved problem list it will help a lot

[@AyushiSharmaDSA]

Sure :)