Question d’entretien chez Amazon

find the k th largest element in an array optimal solution