From 73bb2769f72a261a50f01df667d9e356ca82092a Mon Sep 17 00:00:00 2001
From: Deepanshi <56440331+gargdeepanshi@users.noreply.github.com>
Date: Fri, 20 Oct 2023 22:19:36 +0530
Subject: [PATCH] Create GenerateParentheses.java

created code for generate parentheses
---
 GenerateParentheses.java | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 GenerateParentheses.java

diff --git a/GenerateParentheses.java b/GenerateParentheses.java
new file mode 100644
index 0000000..e192b0a
--- /dev/null
+++ b/GenerateParentheses.java
@@ -0,0 +1,26 @@
+class Solution {
+    List<String> ans = new ArrayList<>();
+    public void helper(String s, int open, int close, int n)
+    {
+        if(s.length()==2*n)
+        {
+            ans.add(s);
+            return;
+        }
+        if(open<n)
+        {
+            helper(s+'(', open+1,close,n);
+        }
+        if(close<open)
+        {
+            helper(s+')', open, close+1, n);
+        }
+    }
+    
+    public List<String> generateParenthesis(int n) {
+        if(n==0)
+        return ans;
+        helper("",0,0,n);
+        return ans;
+    }
+}