0020VALIDPARENTHESIS.java

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;
+
+    }
+
+}
+}