Category: String

function validParenthesis(str) {

    let closingMap = {
        ')' : '(',
        ']' : '[',
        '}' : '{'
    }

    let chars = [];
    for(let i = 0; i < str.length; i++) {
        if (str[i] === '(' || str[i] === '[' || str[i] === '{') {
            chars.push(str[i]);
        }
        else {
            let compare = chars.pop();
            if (closingMap[str[i]] !== compare) return false;
        }
    }
    return chars.length === 0;
}