Created 22-Generate-Parentheses

javiermon · Jul 8, 2022 · 134207b · 134207b
1 parent 04b7acc
commit 134207b
Showing 1 changed file with 27 additions and 0 deletions.
diff --git a/typescript/22-Generate-Parentheses.ts b/typescript/22-Generate-Parentheses.ts
@@ -0,0 +1,27 @@
+function generateParenthesis(n: number): string[] {
+ const stack: string[] = [];
+ const res: string[] = [];
+
+ function backtrack(openN: number, closedN: number) {
+ if (openN === n && closedN === n) {
+ res.push(stack.join(""));
+ return;
+ }
+
+ if (openN < n) {
+ stack.push("(");
+ backtrack(openN + 1, closedN);
+ stack.pop();
+ }
+
+ if (closedN < openN) {
+ stack.push(")");
+ backtrack(openN, closedN + 1);
+ stack.pop();
+ }
+ }
+
+ backtrack(0, 0);
+
+ return res;
+}