ParenthesisChecker

ParenthesisChecker.java

public class ParenthesisChecker {
	
	public void isValid(String s) throws Exception {
		
		// Adds one for each open parenthesis, and subtracts one for each closed parenthesis
		// In the end, count must be 0 and count can't be lower than 0 at any time.
		int count = 0;
		
		for(int i = 0; i < s.length(); i++) {
			char current = s.charAt(i);
			if (current == '(')
				count++;
			else if (current == ')')
				count--;
			
			if (count < 0)
				break;
		}
		
		if (count != 0)
			throw new Exception("Exception Mismatched Parenthesis");
		System.out.println("Successful");
		
	}

}