sunmingtao / sample-code

3 stars 4 forks source link

Javascript: Use reduce to check balanced parens #168

Closed sunmingtao closed 3 years ago

sunmingtao commented 3 years ago
function balancedParens(str) {
    return !str.split('').reduce(function(previous, char){
    if (previous < 0) return previous;
    if (char == '(') previous++;
    if (char == ')') previous--;
    return previous;
  }, 0);
}

balancedParens('(sdfsdfsdf)')  // True
balancedParens('()()()()((()))') // True
balancedParens('())))(') // False
balancedParens('(())))(') // False
balancedParens(')(') // False