FInd the kth largest element in an array.

Question

Rahul · Accepted Answer

Solution 1:- sorting (Merge sort)  then print  element.
complexity: Time O(nlogn) 
Space: O(n)

Solution 2: create a  min heap with K size
complexity Time O(nlogk)
space: O(k)

Amazon

Question d’entretien chez Amazon

Réponse à la question d'entretien

Entreprises suivies

Recherche d’emplois