Coding Challenge Day 2: Problem 1: Balanced Parenthesis?

Question:  Check if parenthesis in expression is balanced. Here is the link to the question.

package stacks;

public class Symbol_checker {
	
	static class Stack{
		int MAX= 10;
		char [] stack= new char[MAX];
		int top=-1;
		
		public void push(char element){
			if(top<MAX-1){
				top++;
				stack[top]=element;
			} else {
				System.out.println("Stack is Full");
			}
		}
		
		public Character pop (){
			if(top==-1){
				//System.out.println("Stack is empty");
				return null;
			} 
			
			return stack[top--];
		}
	}
	
	public static void main (String [] args){
		Stack obj= new Stack ();
		String exp="(A+B) + (x+y)}";
		boolean balance=true;
		Character ch;
		
		for (int i=0; i<exp.length(); i++){
			char c= exp.charAt(i);
			if( c=='(' || c=='{' || c=='['){
				obj.push(c);
			}
			
			if(c==')' || c=='}' || c== ']'){
				ch= obj.pop();
				if (ch==null){
					balance=false;
					break;
				}
				
				if(c==')' && ch!='('){
					balance=false;
					break;
				}
				
				if(c=='}' && ch!='{'){
					balance=false;
					break;
				}
				if(c==']' && ch!='['){
					balance=false;
					break;
				}
			}
		}
		
		if(obj.pop()!=null){
			balance=false;
		}
		
		if(balance){
			System.out.println("Expression is balanced");
		} else{
			System.out.println("Expression is not balanced");
		}
		
	}

}

Leave a Reply

PHP JS HTML CSS BASH PYTHON CODE

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

%d bloggers like this:
search previous next tag category expand menu location phone mail time cart zoom edit close