From dc54a6ff605ae846cf32e720de8558989f8c5ab2 Mon Sep 17 00:00:00 2001
From: 1999code <103222570+1999code@users.noreply.github.com>
Date: Wed, 26 Oct 2022 16:53:30 +0530
Subject: [PATCH] Added cpp program

---
 .vscode/settings.json          |  3 --
 leetcode/Valid Parenthesis.cpp | 50 ++++++++++++++++++++++++++++++++++
 leetcode/c_cpp_properties.json | 18 ++++++++++++
 3 files changed, 68 insertions(+), 3 deletions(-)
 delete mode 100644 .vscode/settings.json
 create mode 100644 leetcode/Valid Parenthesis.cpp
 create mode 100644 leetcode/c_cpp_properties.json

diff --git a/.vscode/settings.json b/.vscode/settings.json
deleted file mode 100644
index 691a8f6..0000000
--- a/.vscode/settings.json
+++ /dev/null
@@ -1,3 +0,0 @@
-{
-    "C_Cpp.errorSquiggles": "Disabled"
-}
\ No newline at end of file
diff --git a/leetcode/Valid Parenthesis.cpp b/leetcode/Valid Parenthesis.cpp
new file mode 100644
index 0000000..5626edb
--- /dev/null
+++ b/leetcode/Valid Parenthesis.cpp	
@@ -0,0 +1,50 @@
+class Solution {
+public:
+    bool isValid(string expression) {
+        stack<char>s;
+        for(int i=0;i<expression.length();i++){
+            char ch = expression[i];
+        //opening parantheses push
+           if(ch=='(' || ch=='{' || ch=='[')
+           {
+              s.push(ch);
+
+           }
+        //for close parantheses check on top and pop
+        else
+        {
+            if(!s.empty()) {
+                char top=s.top();
+
+
+            if( ch==')' && top=='('
+               ||
+              ch=='}' && top=='{'
+               ||
+              ch==']' && top=='[')  
+            {
+                s.pop();
+}
+            else 
+            {
+                return false;
+}
+        }
+else {
+return false;
+}
+            
+            
+            }
+               
+
+        
+        }
+if(s.empty())
+    return true;
+
+    
+else 
+    return false;
+    }
+};
\ No newline at end of file
diff --git a/leetcode/c_cpp_properties.json b/leetcode/c_cpp_properties.json
new file mode 100644
index 0000000..f912847
--- /dev/null
+++ b/leetcode/c_cpp_properties.json
@@ -0,0 +1,18 @@
+{
+  "configurations": [
+    {
+      "name": "windows-gcc-x86",
+      "includePath": [
+        "${workspaceFolder}/**"
+      ],
+      "compilerPath": "C:/MinGW/bin/gcc.exe",
+      "cStandard": "${default}",
+      "cppStandard": "${default}",
+      "intelliSenseMode": "windows-gcc-x86",
+      "compilerArgs": [
+        ""
+      ]
+    }
+  ],
+  "version": 4
+}
\ No newline at end of file