K Largest Elements

Problem Description

Given an 1D integer array A of size N you have to find and return the B largest elements of the array A.

NOTE:

Return the largest B elements in any order you like.

Problem Constraints

1 <= N <= 10⁵

1 <= B <= N

1 <= A[i] <= 10³

Input Format

First argument is an 1D integer array A

Second argument is an integer B.

Output Format

Return a 1D array of size B denoting the B largest elements.

Example Input

Input 1:

 A = [11, 3, 4]
 B = 2

Input 2:

 A = [11, 3, 4, 6]
 B = 3

Example Output

Output 1:

 [11, 4]

Output 2:

 [4, 6, 11]

Example Explanation

Explanation 1:

 The two largest elements of A are 11 and 4

Explanation 2:

 The three largest elements of A are 11, 4 and 6

NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.

Start solving K Largest Elements on Interview Code Editor

Hints

Hint 1
Solution Approach
Complete Solution

Asked In:

K Largest Elements

Discussion