Question d’entretien chez eBay

Find the kth largest number,