Leetcode-Solutions/scripts/algorithms/K/Kth Largest Element in an Array at main · its-puneet/Leetcode-Solutions

Name		Name	Last commit message	Last commit date
parent directory ..
Kth Largest Element in an Array.cpp		Kth Largest Element in an Array.cpp
Kth Largest Element in an Array.js		Kth Largest Element in an Array.js
Kth Largest Element in an Array.py		Kth Largest Element in an Array.py
README.md		README.md
info.json		info.json

README.md

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.

You must solve it in O(n) time complexity.

Example 1:

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

Example 2:

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

Constraints: