Find the kth largest number or Median of medians
Finding the Kth biggest using Heap Sort Sort it by getting the biggest, then the next biggest, then the next and so on. . . Every time to get the next biggest – get the biggest and fix the heap takes —-> logn Hence, for kth biggest –> klogn 2nd biggest—>2logn 3rd biggest —>3logn Middle …
Read More Find the kth largest number or Median of medians