We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 042670a commit f9f2cfcCopy full SHA for f9f2cfc
src/_Problems_/k-largest-in-array/index.js
@@ -0,0 +1,22 @@
1
+const MaxHeap = require('../../_DataStructures_/Heaps/MaxHeap');
2
+
3
+/**
4
+ * Find the 4 largest elements from an array
5
+ */
6
7
+function findKLargest(collection, k) {
8
+ if (!collection || !Array.isArray(collection)) {
9
+ throw new Error('Invalid / missing collection');
10
+ }
11
12
+ // create a MaxHeap using the collection
13
+ const mh = new MaxHeap(collection);
14
+ const result = [];
15
16
+ for (let i = 0; i < k; i += 1) {
17
+ result.push(mh.getMax());
18
19
+ return result;
20
+}
21
22
+module.exports = findKLargest;
0 commit comments