package stack;

import java.util.HashMap;
import java.util.Map;
import java.util.Stack;

/**
 * Created by gouthamvidyapradhan on 25/02/2017.
 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

 The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.
 */
public class ValidParentheses
{
    public static void main(String[] args)
    {
        System.out.println(hasBalancedBrackets("(h[e"));
    }
    private static Map<Character, Character> MAP = new HashMap<>();

    // METHOD SIGNATURE BEGINS, THIS METHOD IS REQUIRED
    public static int hasBalancedBrackets(String str)
    {
        if(str == null) return 1;

        MAP.put(')', '(');
        MAP.put('}', '{');
        MAP.put('>', '<');
        MAP.put(']', '[');

        Stack<Character> stack = new Stack<>();
        for(int i = 0, l = str.length(); i < l; i ++)
        {
            switch (str.charAt(i))
            {
                case '(':
                case '{':
                case '[':
                case '<':
                    stack.push(str.charAt(i));
                    break;

                case ')':
                case '}':
                case ']':
                case '>':
                    if(stack.isEmpty()) return 0;
                    char top = stack.pop();
                    if(top != MAP.get(str.charAt(i))) return 0;
                    break;

                default: //ignore
            }
        }
        return stack.isEmpty() ? 1 : 0;
    }
}