From b002fbecdedfdabef22a30a0e4c34966fb2c4fed Mon Sep 17 00:00:00 2001
From: Daksh <115346924+Daksh7112003@users.noreply.github.com>
Date: Wed, 31 Jan 2024 16:31:34 +0530
Subject: [PATCH]  0020VALIDPARENTHESIS.java

---
 0020VALIDPARENTHESIS.java | 51 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 51 insertions(+)
 create mode 100644 0020VALIDPARENTHESIS.java

diff --git a/0020VALIDPARENTHESIS.java b/0020VALIDPARENTHESIS.java
new file mode 100644
index 0000000000000..32c28e046854e
--- /dev/null
+++ b/0020VALIDPARENTHESIS.java
@@ -0,0 +1,51 @@
+class Solution {
+    public boolean isValid(String s) {
+        Stack<Character> st = new Stack<>();
+      
+        for(int i= 0 ; i<s.length();i++){
+            char ch= s.charAt(i);
+
+              if (ch=='('|| ch=='[' || ch=='{'){
+                  st.push(ch);
+
+              }
+              else{
+                  if(st.isEmpty()){
+                      return false;
+
+                  }
+                else if(ch==']' && st.peek()!='['){
+                    return false;
+
+                }
+             
+             else if(ch=='}' && st.peek()!='{'){
+                    return false;
+
+                }
+                else if(ch==')' && st.peek()!='('){
+                    return false;
+
+                }
+
+
+
+                st.pop();
+
+          
+              }
+
+        }
+        if(st.isEmpty()){
+            return true;
+
+        }
+        else {
+
+        
+         return false;
+
+    }
+
+}
+}