Commit 33e7b42

committed

Daily Solutions With JS

1 parent 1377b9b commit 33e7b42Copy full SHA for 33e7b42

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+var minimumDeletions = function(s) {`
	`2`	`+ let n = s.length;`
	`3`	`+ let prefixB = new Array(n + 1).fill(0);`
	`4`	`+ let suffixA = new Array(n + 1).fill(0);`
	`5`	`+`
	`6`	`+ for (let i = 1; i <= n; i++) {`
	`7`	`+ prefixB[i] = prefixB[i - 1] + (s[i - 1] === 'b' ? 1 : 0);`
	`8`	`+ }`
	`9`	`+`
	`10`	`+ for (let i = n - 1; i >= 0; i--) {`
	`11`	`+ suffixA[i] = suffixA[i + 1] + (s[i] === 'a' ? 1 : 0);`
	`12`	`+ }`
	`13`	`+`
	`14`	`+ let minDeletions = Infinity;`
	`15`	`+`
	`16`	`+ for (let i = 0; i <= n; i++) {`
	`17`	`+ minDeletions = Math.min(minDeletions, prefixB[i] + suffixA[i]);`
	`18`	`+ }`
	`19`	`+`
	`20`	`+ return minDeletions;`
	`21`	`+};`

Comments

(0)