akshitagit#46 - isOpen

Nowele · Sep 26, 2020 · 87682d3 · 87682d3
1 parent 11f20b1
commit 87682d3
Showing 1 changed file with 30 additions and 9 deletions.
diff --git a/Interview_Questions/BalanceParentheses.java b/Interview_Questions/BalanceParentheses.java
@@ -25,21 +25,25 @@
 
 public class BalanceParentheses {
 
-    public static void balanceParentheses(String brackets) {
+    // Characters
+    static char curlyOpen = '{';
+    static char curlyClose = '}';
+    static char bracketOpen = '[';
+    static char bracketClose = ']';
+    static char parenthesesOpen = '(';
+    static char parenthesesClose = ')';
 
-        // Characters
-        String curlyOpen = "{";
-        String curlyClose = "}";
-        String bracketOpen = "[";
-        String bracketClose = "]";
-        String parenthesesOpen = "(";
-        String parenthesesClose = ")";
+    public static void balanceParentheses(String brackets) {
 
         String result = "";
-        ArrayList<String> balanceList = new ArrayList<String>();
+        String balanceString = "";
 
         for (int i = 0; i <= brackets.length()-1; i++) {
             // if bracket is an open character, add it to the balanceList
+            char c = brackets.charAt(i);
+            if (isOpen(c)) {
+                balanceString += c;
+            }
 
             //if a char is a close character and it is match for the last character in the balanceList, pop the open character.
 
@@ -53,6 +57,23 @@ public static void balanceParentheses(String brackets) {
 		System.out.println("result: " + result);
     }
 
+    public static Boolean isOpen(char c) {
+        if (c == curlyOpen || c == bracketOpen || c == parenthesesOpen) {
+            return true;
+        }
+        else {
+            return false;
+        }
+    }
+
+    public static String yes() {
+        return "Yes";
+    }
+
+    public static String no() {
+        return "No";
+    }
+
 	public static void main(String[] args) {
 	    balanceParentheses("(())");             // Yes
         balanceParentheses("(())");             // Yes