public class Solution {
    public boolean isValid(String s) {

        if (s.length()<1) {
            return true;
        }
        char[] myArray = s.toCharArray();
        Stack<Character> myStack = new Stack<Character>();
        HashMap<Character, Character> myHash = new HashMap<Character,Character>();
        myHash.put('}','{');
        myHash.put(')','(');
        myHash.put(']','[');

        for (int i=0; i<myArray.length; i++) {
            if (myStack.isEmpty()==false && myHash.containsKey(myArray[i])) {
                char temp = myStack.pop();
                char cur = myHash.get(myArray[i]);
                if (temp!=cur) {
                    return false;
                }
            } else {
                myStack.push(myArray[i]);
            }
        }
        return myStack.isEmpty();
    }
}