Quick actions

cmd+k|ctrl+k

Navigation

Languages

Valid Parentheses

Snippet info

Language

JavaScript

Visibility

public

Author

onifademola

Created

2021-10-09T17:20:39.496076Z

Updated

2021-10-09T17:20:39.496076Z

const parentheses = ['(', ')', '{', '}', '[', ']'];

const isValid = array => {
    const stack = [];
    const bracketsMap = {
        ')': '(',
        '}': '{',
        ']': '['
    }; 
    for (let i=0; i < array.length; i++) {
        if (array[i] === '(' || array[i] === '{' || array[i] === '[') {
            stack.push(array[i]);
        } else if (stack[stack.length - 1] === bracketsMap[array[i]]) {
            stack.pop();
        } else return false
    }
    return stack.length ? false : true;
};

console.log(isValid(parentheses));
INFO