Commitde4ae89

authored

Merge pull request#3528 from aadil42/patch-75

Create 1647-minimum-deletions-to-make-character-frequencies-unique.js

2 parentsa25bf67 +4c6a515 commitde4ae89Copy full SHA for de4ae89

File tree

+39

-0

lines changed

+39

-0

lines changed

Lines changed: 39 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,39 @@`
	`1`	`+/**`
	`2`	`+ * Hasing`
	`3`	`+ * Time O(n) \| Space O(n)`
	`4`	`+ * https://leetcode.com/problems/minimum-deletions-to-make-character-frequencies-unique/`
	`5`	`+ *@param {string} s`
	`6`	`+ *@return {number}`
	`7`	`+ */`
	`8`	`+varminDeletions=function(s){`
	`9`	`+`
	`10`	`+// hash frequency`
	`11`	`+leti=0;`
	`12`	`+constcharHash=newMap();`
	`13`	`+while(i<s.length){`
	`14`	`+constfrequency=charHash.get(s[i])\|\|0;`
	`15`	`+charHash.set(s[i],frequency+1);`
	`16`	`+i++;`
	`17`	`+}`
	`18`	`+constfrequencyHash=newMap();`
	`19`	`+for(const[key,val]ofcharHash){`
	`20`	`+constfrequency=frequencyHash.get(val)\|\|0;`
	`21`	`+frequencyHash.set(val,frequency+1);`
	`22`	`+}`
	`23`	`+`
	`24`	`+letmin=0;`
	`25`	`+for(const[key,val]offrequencyHash){`
	`26`	`+letfrequency=key;`
	`27`	`+letfrequencyOfFrequency=val;`
	`28`	`+while(frequencyOfFrequency>1){`
	`29`	`+while(frequencyHash.has(frequency)){`
	`30`	`+frequency-=1;`
	`31`	`+min+=1;`
	`32`	`+}`
	`33`	`+if(frequency>0)frequencyHash.set(frequency,1);`
	`34`	`+frequency=key;`
	`35`	`+frequencyOfFrequency-=1;`
	`36`	`+}`
	`37`	`+}`
	`38`	`+returnmin;`
	`39`	`+};`

Comments

(0)