Pergunta de entrevista da empresa Microsoft

How to find the kth largest element in an array?