function solution(s) {
  let answer = 0;
  const n = s.length;
  s = s.split("");
  for (let i = 0; i < n; i += 1) {
    if (isValid(s)) {
      answer += 1;
    }
    s.push(s.shift());
  }
  return answer;
}

function isValid(s) {
  const stack = [];
  const brackets = {
    "}": "{",
    "]": "[",
    ")": "(",
  };

  for (let i = 0; i < s.length; i += 1) {
    if (s[i] === "(" || s[i] === "{" || s[i] === "[") {
      stack.push(s[i]);
    } else {
      const latElement = stack.pop();
      if (brackets[s[i]] !== latElement) {
        return false;
      }
    }
  }
  return true;
}