Create 0020_Valid Parantheses.java

berkayzaimdev · web-flow · commit 1873ea261bd1 · 2023-02-22T22:37:39.000+03:00
diff --git a/Solutions/0020_Valid Parantheses.java b/Solutions/0020_Valid Parantheses.java
@@ -0,0 +1,23 @@
+class Solution {
+    public boolean isValid(String s) 
+    {
+        Stack<Character> stack = new Stack<>();
+        for(char c : s.toCharArray())
+        {
+            if(c == '{' || c == '[' || c == '(') stack.push(c);
+            else
+            {
+                if(stack.isEmpty()) return false;
+                else
+                {
+                    char top = stack.peek();
+                    if(c == '}' && top == '{' ||
+                      c == ')' && top =='(' ||
+                      c == ']' && top == '[') stack.pop();
+                      else return false;
+                }
+            }
+        }
+        return stack.isEmpty();
+    }
+}
