unfinished.. still working on test

src/main/java/io/zipcoder/ParenChecker.java

@@ -1,4 +1,71 @@
 package io.zipcoder;
 
 public class ParenChecker {
-}
+
+    public static class stack{
+        int top =-1;
+        char items[] = new char[100];
+
+        public void push(char x){
+            if(top == 99){
+                System.out.println("Stack full");
+            }
+            else{
+                items[++top] = x;
+            }
+        }
+        char pop(){
+            if(top == -1){
+                System.out.println("Underflow error");
+                return '\0';
+            }
+            else{
+                char element = items[top];
+                top--;
+                return element;
+            }
+        }
+
+        public boolean isEmpty(){
+            return (top ==-1);
+        }
+    }
+
+    public static boolean isMatchingPar(char character1, char character2){
+        if(character1 == '(' && character2 == ')')
+            return true;
+        else if(character1 == '{' && character2 == '}')
+            return true;
+        else if(character1 == '[' && character2 == ']')
+            return true;
+        else
+            return false;
+    }
+
+    public static boolean areParenthesisBalanced(char exp[]){
+
+
+        stack st = new stack();
+
+        for(int i = 0; i< exp.length; i++){
+            if(exp[i]=='{' || exp[i] == '(' || exp[i] == '[')
+                st.push(exp[i]);
+            if(exp[i]=='}' || exp[i]==')' || exp[i] ==']'){
+                if(st.isEmpty()){
+                    return false;
+                }
+                else if(!isMatchingPar(st.pop(), exp[i])){
+                    return false;
+                }
+            }
+        }
+        if(st.isEmpty())
+            return true;
+        else{
+            return false;
+        }
+        }
+
+
+    }
+

src/test/java/io/zipcoder/ParenCheckerTest.java

@@ -5,4 +5,17 @@ import org.junit.Test;
 
 public class ParenCheckerTest {
 
+    ParenChecker parenChecker = new ParenChecker();
+
+    @Test
+    public void parenthesisCheckTest(){
+        String sentence = "The dog (walked out of the store.";
+
+        char exp[] = sentence.toCharArray();
+
+       if(parenChecker.areParenthesisBalanced(exp));{
+            System.out.println("true");
+        }
+    }
+
 }