Challenge: Find k Smallest Elements in the Array

Given a array and a number "k" write a function that returns the first "k" smallest elements using a Heap.

Problem Statement

Implement a function findKSmallest(int arr[], int size, int k) that takes an unsorted integer array as input and returns the “k” smallest elements in the array using a Heap. The minHeap class is prepended to this exercise, so feel free to use it! Have a look at the illustration given for a clearer picture of the problem.

Output

Returns integer vector that contains the first kk smallest elements from the given array.

Sample Input

array = {9,4,7,1,-2,6,5}        k = 3

Sample Output

{-2,1,4}

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.