Kth Largest Element in an Array at Apple

Medium68.8% acceptance

This problem has 69.5% frequency at Apple.

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 42 companies

Accenture Adobe Alibaba Amazon Autodesk Avito Bloomberg BNY Mellon ByteDance Cerner Coupang Deloitte eBay Epam Systems Flipkart Goldman Sachs Google Infosys Intuit J P Morgan+22 more

View Full Problem

Problem Description

Topics

Also asked at 42 companies

More Apple Questions