Commit 3458c01

committed

Add alternate solution to prolem 06

1 parent b53fb7d commit 3458c01Copy full SHA for 3458c01

File tree

+29

-0

lines changed

+29

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -47,6 +47,35 @@ function length_of_longest_substring(str, k) {`
`47`	`47`	`return maxLength;`
`48`	`48`	`}`
`49`	`49`
	`50`	`+// ------------------ Alternate Solution following same patter --------------`
	`51`	`+function maxRepeatChar(str, k) {`
	`52`	`+ let i = 0;`
	`53`	`+ let j = 0;`
	`54`	`+ let maxLength = 0;`
	`55`	`+ let maxRepeatCharCount = 0;`
	`56`	`+ const freqMap = {};`
	`57`	`+`
	`58`	`+ while(j < str.length) {`
	`59`	`+ if (str[j] in freqMap) {`
	`60`	`+ freqMap[str[j]]++;`
	`61`	`+ maxRepeatCharCount = Math.max(maxRepeatCharCount, freqMap[str[j]]);`
	`62`	`+ } else {`
	`63`	`+ freqMap[str[j]] = 1;`
	`64`	`+ }`
	`65`	`+`
	`66`	`+ while((j - i + 1 - maxRepeatCharCount) > k) {`
	`67`	`+ freqMap[str[i]]--;`
	`68`	`+ i++;`
	`69`	`+ }`
	`70`	`+`
	`71`	`+ maxLength = Math.max(maxLength, j - i + 1);`
	`72`	`+`
	`73`	`+ j++;`
	`74`	`+ };`
	`75`	`+`
	`76`	`+ return maxLength;`
	`77`	`+};`
	`78`	`+`
`50`	`79`	`console.log(length_of_longest_substring("aabccbb", 2));`
`51`	`80`	`console.log(length_of_longest_substring("abbcb", 1));`
`52`	`81`	`console.log(length_of_longest_substring("abccde", 1));`

Comments

(0)