Commit048ed97

authored

Temporary duplicate

1 parent7401b3e commit048ed97Copy full SHA for 048ed97

File tree

+31

-0

lines changed

+31

-0

lines changed

Lines changed: 31 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,31 @@`
	`1`	`+/**`
	`2`	`+ *@param {number[]} nums`
	`3`	`+ *@param {number} k`
	`4`	`+ *@return {number[]}`
	`5`	`+ */`
	`6`	`+vartopKFrequent=function(nums,k){`
	`7`	`+letmap=newMap();`
	`8`	`+letres=[];`
	`9`	`+letbucket=Array.from({length:nums.length+1},()=>[]);// to create unique arrays`
	`10`	`+`
	`11`	`+// storing frequency of numbers in a map`
	`12`	`+for(letnofnums){`
	`13`	`+map.set(n,(map.has(n) ?1+map.get(n) :1))`
	`14`	`+}`
	`15`	`+`
	`16`	`+// Poppulate the bucket with numbers in frequency`
	`17`	`+// as the index of the bucket`
	`18`	`+for(const[key,value]ofmap.entries()){`
	`19`	`+bucket[value].push(key);`
	`20`	`+}`
	`21`	`+`
	`22`	`+for(leti=bucket.length-1;i>=0;i--){`
	`23`	`+if(bucket[i].length>0){`
	`24`	`+for(letnofbucket[i]){`
	`25`	`+res.push(n);`
	`26`	`+if(res.length===k)`
	`27`	`+returnres;`
	`28`	`+}`
	`29`	`+}`
	`30`	`+}`
	`31`	`+};`

Comments

(0)