Remove outer most parantheses

Author: AbdulWahab938

Arrays & Strings/Remove Outermost Parentheses/Explanation.md

@@ -0,0 +1,14 @@
+To remove the outermost parentheses of each primitive substring, we need to identify where each primitive starts and ends. A primitive ends when the number of opening and closing parentheses are equal. So, by counting '(' and ')', we can find each primitive and remove its outermost layer.
+
+Use two counters:
+
+count1 for the number of '('
+count2 for the number of ')'
+
+Traverse the input string s character by character.
+
+If count1 == count2, it means the previous primitive is completed, so reset both counters.
+
+While inside a primitive (count1 != count2), skip adding the first opening '(' by checking count1 != 1.
+
+Add all other characters to the output string, excluding the outermost parentheses.

Arrays & Strings/Remove Outermost Parentheses/removeOuter.cpp

@@ -0,0 +1,26 @@
+class Solution {
+public:
+    string removeOuterParentheses(string s) {
+        int count1 = 0, count2 = 0;
+        string out;
+        
+        for (int i = 0; i < s.size(); i++) {
+            if (s[i] == '(') {
+                count1++;
+            } else {
+                count2++;
+            }
+
+            if (count1 == count2) {
+                count1 = 0;
+                count2 = 0;
+            }
+
+            if (count1 != count2 && count1 != 1) {
+                out += s[i];
+            }
+        }
+
+        return out;
+    }
+};