Check paranthesis in given string whether they are closed appropriately or not.

CheckParanthesis.java

import java.util.Stack;

public class CheckParanthesis {

	public static void main(String[] args) {
	
		System.out.println(isValidParanthesis("a(bcd)d"));
		System.out.println(isValidParanthesis("(kjds(hfkj)sdhf"));
		System.out.println(isValidParanthesis("(sfdsf)(fsfsf "));
		System.out.println(isValidParanthesis("{[]}()"));
		System.out.println(isValidParanthesis("{[}]"));
		
	}

	private static boolean isValidParanthesis(String input) {
		if (input.isEmpty()) {
			return true;
		}
		
		int length = input.length();
		Stack<Character> stack = new Stack<>();
		for (int i = 0; i < length; i++) {
			char next = input.charAt(i);
			if (next == '(' || next == '{' || next == '[') {
				stack.push(Character.valueOf(next));
			} // || next == '}' || next == ']'
			else if (next == ')') {
				Character last = stack.pop();
				if (last.charValue() != '(') {
					return false;
				}
			}
			else if (next == '}') {
				Character last = stack.pop();
				if (last.charValue() != '{') {
					return false;
				}
			}
			else if (next == ']') {
				Character last = stack.pop();
				if (last.charValue() != '[') {
					return false;
				}
			}
			// otherwise dismiss the character
		}
		
		return stack.isEmpty() ? true : false;
	}
}