Kth Largest Element in an Array

Problem Given an integer array nums and an integer k, return the k^th largest element in the array. Note that it is the k^th largest element in the sorted order, not the kth distinct element. Can you solve it without sorting? (lin...