Parenthesis.java

/*
 * Given a string of brackets, devise an algorithm that checks whether they are balanced
 */
import java.util.Stack;
class Parenthesis {  
  public static void main(String[] args){
    Stack<Character> s = new Stack<Character>();
    String str = "(((())))))";
    for(int i=0; i<str.length(); i++){
      if(str.charAt(i)=='(') s.push('(');
      else {
        if(s.empty()) {
          System.out.println("Not Balanced");
          return;
        }
        s.pop();
      }
    }
    if(s.empty()) System.out.println("Balanced");
    else System.out.println("Not Balanced");
  }
}