Commit abcc85f

author

mukul

committed

Lexographically smallest after a swap

1 parent 930cef4 commit abcc85fCopy full SHA for abcc85f

File tree

+15

-15

lines changed

+15

-15

lines changed

Lines changed: 15 additions & 15 deletions

Original file line number	Diff line number	Diff line change
`@@ -59,23 +59,23 @@ how to check the parity of the number:`
`59`	`59`	`* @return {string}`
`60`	`60`	`*/`
`61`	`61`	`var getSmallestString = function(s) {`
`62`		`- let arr = s.split('').map(Number);`
`63`		`-`
`64`		`- const getParity = (num) => {`
`65`		`- if(num&1 === 0) return 'even';`
`66`		`- else return 'odd';`
`67`		`- }`
`68`		`-`
`69`		`- for(let i = 0; i< s.length - 1; i++) {`
`70`		`- if(arr[i] > arr[i+1] && getParity(arr[i]) === getParity(arr[i + 1])) {`
`71`		`- let tmp = arr[i+1];`
`72`		`- arr[i+1] = arr[i];`
`73`		`- arr[i] = tmp;`
`74`		`- break;`
`75`		`- }`
	`62`	`+ let arr = s.split('').map(Number);`
	`63`	`+`
	`64`	`+ const getParity = (num) => {`
	`65`	`+ if(num&1 === 0) return 'even';`
	`66`	`+ else return 'odd';`
	`67`	`+ }`
	`68`	`+`
	`69`	`+ for(let i = 0; i< s.length - 1; i++) {`
	`70`	`+ if(arr[i] > arr[i+1] && getParity(arr[i]) === getParity(arr[i + 1])) {`
	`71`	`+ let tmp = arr[i+1];`
	`72`	`+ arr[i+1] = arr[i];`
	`73`	`+ arr[i] = tmp;`
	`74`	`+ break;`
`76`	`75`	`}`
	`76`	`+ }`
`77`	`77`
`78`		`- return arr.join('');`
	`78`	`+ return arr.join('');`
`79`	`79`	`};`
`80`	`80`
`81`	`81`	`module.exports.getSmallestString = getSmallestString;`

Comments

(0)