Virtusa Interview Question

Asked to find the kth largest element in an array