Generate Parentheses - FAANG

bhargav-joshi · web-flow · commit 78fd6ecafe81 · 2020-06-27T20:56:22.000+05:30
diff --git a/GenerateParentheses.py b/GenerateParentheses.py
@@ -0,0 +1,16 @@
+def gen(openB,closeB,n,s=[]):
+    if(closeB==n):
+        print(''.join(s))
+    else:
+        if(openB>closeB):
+            s.append(')')
+            gen(openB,closeB+1,n,s)
+            s.pop()
+        if(openB<n):
+            s.append('(')
+            gen(openB+1,closeB,n,s)
+            s.pop()
+    return
+
+n = int(input())
+gen(0,0,n)
