From 6950733f20b5d5914850088a704bf4c3a3392ec6 Mon Sep 17 00:00:00 2001
From: Pankajbhatt <76560049+pankajbhatt150@users.noreply.github.com>
Date: Thu, 6 Oct 2022 20:07:39 +0530
Subject: [PATCH] Create Check redundant brackets.cpp

---
 Check redundant brackets.cpp | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 Check redundant brackets.cpp

diff --git a/Check redundant brackets.cpp b/Check redundant brackets.cpp
new file mode 100644
index 0000000..07c102a
--- /dev/null
+++ b/Check redundant brackets.cpp	
@@ -0,0 +1,27 @@
+#include<stack>
+bool checkRedundantBrackets(string a) {
+   stack<char> s;
+	for(int i=0; i<a.length(); i++)
+    {
+        if(a[i]!= ')' )
+        {
+            s.push(a[i]);
+            
+        }
+        else if(a[i]==')' )
+        {
+            int count = 0;
+            while(s.top()!= '(' )
+            {
+                count++;
+                s.pop();
+            }
+            if(count <=1)
+            {
+                return true;
+            }
+            s.pop();
+        }
+    }
+    return false;
+}