Kth Largest Element in an Array at Qualcomm
Medium68.8% acceptance
This problem has 62.5% frequency at Qualcomm.
Problem Description
Given an integer array `nums` and an integer `k`, return _the_ `kth` _largest element in the array_. Note that it is the `kth` largest element in the sorted order, not the `kth` distinct element. Can you solve it without sorting?
Read full problem and hints