LeetCode 215: Kth Largest Element In An Array — Step-by-Step Visual Trace

Find the kth largest element in an unsorted array. Note that it is the kth largest element in sorted order, not the kth distinct element.