How should I practice Kth Largest Element in an Array?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Salesforce onsite interview problems in FastPrep.

Is Kth Largest Element in an Array associated with Salesforce?

FastPrep tags this as a Salesforce onsite interview coding practice problem when the problem catalog has that company and stage context.

Problem · Array

Kth Largest Element in an Array

Learn this problem

● Medium

SalesforceNEW GRADONSITE INTERVIEW

See Salesforce hiring insights

Problem statement

Given an integer array nums and an integer k, return the kth largest element in sorted order.

For this exercise, assume duplicate occurrences count separately; the answer is not the kth distinct value.

Function

findKthLargest(nums: int[], k: int) → int

Examples

Example 1

nums = [3,2,1,5,6,4]k = 2return = 5

Descending order is [6,5,4,3,2,1], whose second value is 5.

Example 2

nums = [3,2,3,1,2,4,5,5,6]k = 4return = 4

The two occurrences of 5 occupy separate ranks, so the fourth largest occurrence is 4.

Constraints

1 <= k <= nums.length <= 10^5.
-10^4 <= nums[i] <= 10^4.