Create Balanced_Brackets.java

Balanced_Brackets.java

@@ -0,0 +1,47 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+    public static void main(String[] args) throws Exception {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        String str = br.readLine();
+
+        Stack<Character> st = new Stack<>();
+        for (int i = 0; i < str.length(); i++) {
+            char ch = str.charAt(i);
+            if (ch == '(' || ch == '{' || ch == '[') {
+                st.push(ch);
+            } else if (ch == ')') {
+                if (st.size() == 0 || st.peek() != '(') {
+                    System.out.println(false);
+                    return;
+                } else {
+                    st.pop();
+                }
+            } else if (ch == '}') {
+                if (st.size() == 0 || st.peek() != '{') {
+                    System.out.println(false);
+                    return;
+                } else {
+                    st.pop();
+                }
+            } else if (ch == ']') {
+                if (st.size() == 0 || st.peek() != '[') {
+                    System.out.println(false);
+                    return;
+                } else {
+                    st.pop();
+                }
+            } else {
+                // nothing
+            }
+        }
+
+        if (st.size() == 0) {
+            System.out.println(true);
+        } else {
+            System.out.println(false);
+        }
+    }
+}