Balanced Parentheses

balanced-parentheses.js

matrix = [["(","("],[")",")"]]
matrix1 = [["(","("],["(",")"]]
matrix2 = [["(",")"],[")",")"]]
matrix3 = [["(",")"],["(",")"]]

console.log(`isBalanced(${JSON.stringify(matrix)}) => ${isBalanced(matrix)}`)
console.log(`isBalanced(${JSON.stringify(matrix1)}) => ${isBalanced(matrix1)}`)
console.log(`isBalanced(${JSON.stringify(matrix2)}) => ${isBalanced(matrix2)}`)
console.log(`isBalanced(${JSON.stringify(matrix3)}) => ${isBalanced(matrix3)}`)

function isBalanced(matrix) {
  balancedStack = []
  for (let x = 0; x < matrix.length; x++){
    for (let y = 0; y < matrix[x].length; y++){
      switch (matrix[x][y]) {
        case "(":
          balancedStack.push("(")
          break
        case ")":
          if (balancedStack.length === 0)
            return false
          balancedStack.pop()
      }
    }
  }
    
  if (balancedStack.length === 0) {
    for (let y = 0; y < matrix[0].length; y++){
      for (let x = 0; x < matrix.length; x++){
        switch (matrix[x][y]) {
          case "(":
            balancedStack.push("(")
            break
          case ")":
            if (balancedStack.length === 0)
              return false
            balancedStack.pop()
        }
      }
    }
  }

  return (balancedStack.length === 0 ? true : false)
}