Domanda di colloquio di Microsoft

How to find the kth largest element in an array?