We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Balanced Brackets
  2. Discussions

Balanced Brackets

  • dcfrostad
     + 1 comment

    Using a stack is unnecessary. We can simply match pairs of brackets using Regex and remove them from the string until the string is gone. If we ever don't find a match or if the string length is not an even number we can return 'NO'

    Here's a Javascript solution:

    function isBalanced(s) {
    do {
        const n = s.replace(/(\[\]|{}|\(\))/g, '')
        if (n.length === s.length || s.length % 2) {
            return 'NO'
        }
        s = n
    } while (s.length)
    return 'YES'
}