Commit 1377b9b

committed

Daily Solutions With JS

1 parent 9d599fa commit 1377b9bCopy full SHA for 1377b9b

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,20 @@`
	`1`	`+const result = [];`
	`2`	`+`
	`3`	`+ function backtrack(current, open, close) {`
	`4`	`+ if (current.length === 2 * n) {`
	`5`	`+ result.push(current);`
	`6`	`+ return;`
	`7`	`+ }`
	`8`	`+`
	`9`	`+ if (open < n) {`
	`10`	`+ backtrack(current + "(", open + 1, close);`
	`11`	`+ }`
	`12`	`+`
	`13`	`+ if (close < open) {`
	`14`	`+ backtrack(current + ")", open, close + 1);`
	`15`	`+ }`
	`16`	`+ }`
	`17`	`+`
	`18`	`+ backtrack("", 0, 0);`
	`19`	`+ return result;`
	`20`	`+};`

Comments

(0)