#215 Kth Largest Element in an Array

Medium Acceptance 0%

description

Problem Description

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 `k`th distinct element.

checklist Constraints

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

science Examples

Case #1

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

Out: 5

Case #2

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

Out: 4

Mastery Tags

Arrays Heap Sorting

Hiring Companies

Amazon Google Meta

code