開カッコと閉カッコからなる文字列が与えられる。
開カッコと閉カッコがきちんと対応している場合にはTrueを、それ以外の場合にはFalseを返してください。
# 入力と出力の例
() => True
)( => False # 閉カッコが先に来てしまっている
( => False
()() => True
(()) => True
(())) => False
())(() => False

function checkBraces(input) {
    if (input.includes("()")) return checkBraces(input.replace("()", ""));
    return input === "";
}

["()", "()()", "(())", "(())()", "(()(())())"].every(v => checkBraces(v)) // true

[")(", "(", "(()))", "())(()"].every(v => !checkBraces(v)) // true

- True

- False

- (()(())())
- (())()
- ())(
- (())()