We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 5f52970 commit ff0aa5dCopy full SHA for ff0aa5d
.pylintrc
@@ -38,6 +38,9 @@ function-naming-style=snake_case
38
good-names=i,
39
j,
40
k,
41
+ n,
42
+ s,
43
+ t,
44
ex,
45
Run,
46
_
generateparens.py
@@ -7,14 +7,15 @@ def generate_parenthesis(num: int) -> list[str]:
7
Space Complexity: O(1)
8
Time Complexity: O(n)
9
"""
10
+
11
def generate(open_count: int, close_count: int, gen: str):
12
if open_count == num and close_count == num:
13
ans.append(gen)
14
return
15
if open_count < num:
- generate(open_count + 1, close_count, gen + '(')
16
+ generate(open_count + 1, close_count, gen + "(")
17
if open_count > close_count:
- generate(open_count, close_count + 1, gen + ')')
18
+ generate(open_count, close_count + 1, gen + ")")
19
20
ans = []
21
generate(0, 0, "")
0 commit comments