Commit c39f5c4

authored

Create Code : K smallest Elements

1 parent b1a2d7e commit c39f5c4Copy full SHA for c39f5c4

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+#include<queue>`
	`2`	`+vector<int> kSmallest(int arr[], int n, int k) {`
	`3`	`+ priority_queue<int> pq;`
	`4`	`+ for(int i=0;i<k;i++){`
	`5`	`+ pq.push(arr[i]);`
	`6`	`+ }`
	`7`	`+ for(int i=k;i<n;i++){`
	`8`	`+ if(arr[i]<pq.top()){`
	`9`	`+ pq.pop();`
	`10`	`+ pq.push(arr[i]);`
	`11`	`+ }`
	`12`	`+ }`
	`13`	`+ vector<int> ans;`
	`14`	`+ while(!pq.empty()){`
	`15`	`+ ans.push_back(pq.top());`
	`16`	`+ pq.pop();`
	`17`	`+ }`
	`18`	`+ return ans;`
	`19`	`+}`

Comments

(0)