Kth Largest Element in an Array at Apple

Medium68.8% acceptance

This problem has 75.0% 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 44 companies

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

View Full Problem

Problem Description

Topics

Also asked at 44 companies

More Apple Questions