Kth Largest Element in an Array at Meta

Medium68.8% acceptance

This problem has 100.0% frequency at Meta.

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

Topics

Array Divide and Conquer Sorting Heap (Priority Queue)Quickselect

Also asked at 44 companies

Accenture Adobe Alibaba Amazon AMD Apple Autodesk Avito Bloomberg BNY Mellon ByteDance Cerner Coupang Deloitte eBay Epam Systems Flipkart Goldman Sachs Google IBM+24 more

View Full Problem

Problem Description

Topics

Also asked at 44 companies

More Meta Questions