eBay Interview Question

Find the kth largest number,