Create ValidParenthesis

Author: Ayushi2202

leetcode/java/linkedlist/ValidParenthesis

@@ -0,0 +1,26 @@
+class Solution {
+    public boolean isValid(String s) {
+        if(s.length()%2!=0)
+            return false;
+        Stack <Character> stk=new Stack<Character>();
+        for(char c:s.toCharArray()){
+            if(c=='('||c=='{'||c=='['){
+                stk.push(c);}
+            
+            else if(c==')'&&!stk.isEmpty()&&stk.peek()=='(')
+            stk.pop();
+            
+            else if(c==']'&&!stk.isEmpty()&&stk.peek()=='[')
+            stk.pop();
+            
+            else if(c=='}'&&!stk.isEmpty()&&stk.peek()=='{')
+            stk.pop();
+            else 
+            return false;
+            
+            
+            
+        }
+        return (stk.isEmpty()); 
+    }
+}