PayPal interview question

2. Find the kth largest element & Complexities. Alternate implementation using priority queue