InterviewBit Academy is now Scaler!
Learn Tech Skills from Scratch @ Scaler EDGE

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 <= 105

1 <= B <= N

1 <= A[i] <= 103



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 doubt? Checkout Sample Codes for more details.
Start solving K Largest Elements on Interview Code Editor
Hints
  • Hint 1
  • Solution Approach
  • Complete Solution

Discussion


Loading...
Click here to start solving coding interview questions