Pergunta de entrevista da empresa Amazon

find the k th largest element in an array optimal solution