Searching Algorithm - (Q&A -13) - Find Kth Largest or Kth Smallest Element In Array

Given an array and a number k where k is smaller than the size of the array, we need to find the k’th largest/smallest element in the given array in the most optimized time.
Input: {7, 10, 4, 3, 20, 15 ,18, 18 , 19} K=4
Output: 15

This problem is very popular for any technical interview. Google, Amazon, Microsoft

*****************************
Difficulty: Medium
Topic: Searching Algorithm
DS: Array | Priority Queue
Company: FAANG
*****************************

[IMPORTANT]

Social Connect:

**This video comes under "MEDIUM" section of interview questions.
Q1: Find duplicate element in a given array:
Q2: Separate odds and even numbers in a given array:
Q3: Segregate 0's 1's and 2's in an array:
Q4: First occurrence of a number in a sorted array:
Q5: Trapping Rain Water Problem:
Q6:Smallest Missing Number in sorted array:
Q7: Zero Sum Subarray Problem:
Q8: Number of rotation in a circular sorted array:
Q9:First non repeating character in a string:
Q10: Longest Substring Without Repeating Characters:

#interviewWithBunny #codinginterview #crackingthetechnicalinterview

Additional Tags:
kth largest element in an array,
kth largest element in a stream,
kth largest element,
kth largest element in an array using heap,
kth largest element in a stream leetcode,
kth largest factor of n,
find kth largest,
min heap kth largest,
kth largest element in an array quick select,
kth largest leetcode,
kth largest selection algorithm,
kth largest using heap,
kth largest element using heap
kth smallest element in an array,
kth smallest element in an array using quicksort,
kth smallest element in a sorted matrix leetcode,
kth smallest and largest element,
kth smallest element gfg,
kth smallest element geeksforgeeks

[Ankit-vpnt]

Thanks good explanation ... But at last if you execute the code in ide then good for alll..