Kth Largest Element in an Array at eBay

Medium68.8% acceptance

This problem has 50.0% frequency at eBay.

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 Epam Systems Flipkart Goldman Sachs Google IBM Infosys+24 more

View Full Problem

Problem Description

Topics

Also asked at 44 companies

More eBay Questions