Create ValidParentheses.java

harshithasudhakar · Mar 11, 2024 · 6372701 · 6372701
1 parent 70ecfda
commit 6372701
Showing 1 changed file with 32 additions and 0 deletions.
diff --git a/Stacks/Problems/ValidParentheses.java b/Stacks/Problems/ValidParentheses.java
@@ -0,0 +1,32 @@
+import java.util.Scanner;
+
+class ValidParentheses {
+    public static boolean isValid(String s) {
+        StringBuilder check = new StringBuilder();
+
+        for (char ch : s.toCharArray()) {
+            if (ch == '(' || ch == '[' || ch == '{') {
+                check.append(ch);
+            } else {
+                if (check.length() == 0) {
+                    return false;
+                }
+
+                char lastOpenChar = check.charAt(check.length() - 1);
+                if ((ch == ')' && lastOpenChar == '(') || (ch == ']' && lastOpenChar == '[') || (ch == '}' && lastOpenChar == '{')) {
+                    check.deleteCharAt(check.length() - 1);
+                } else {
+                    return false;
+                }
+            }
+        }
+
+        return check.length() == 0;
+    }
+
+    public static void main(String args[]) {
+        Scanner input = new Scanner(System.in);
+        String s = input.nextLine();
+        System.out.println(isValid(s));
+    }
+}