validBracketsString

Một dãy ngoặc hợp lệ là một chuỗi chỉ gồm các ký tự '(' và ')' được định nghĩa:

• Dãy không có ký tự nào là một dãy ngoặc hợp lệ.
• Nếu s là một dãy ngoặc hợp lệ thì khi thêm vào đầu ký tự '(' và thêm vào cuối ký tự ')' được một dãy ngoặc đúng.
• Nếu s và t là 2 dãy ngoặc đúng thì khi nối s với t được một dãy ngoặc đúng.

Ví dụ: "()", "()(())", "((()))", … là những dãy ngoặc đúng trong khi đó "(((()))", ")((", … thì không.

Nhập vào một chuỗi s, hãy kiểm tra nó có phải là một dãy ngoặc hợp lệ hay không.

Ví dụ:

• Với s = "(())" thì valid_brackets_string(str) = true.
• Với s = ")())))" thì valid_brackets_string(str) = false.

Đầu vào/Đầu ra

• [Thời gian chạy] 0.5s với C++; 3s với Java, C#; 4s với Python, GO, JS.

• [Đầu vào] String str
  0 < str.length() < 106

• [Đầu ra] Boolean
  Trả về true nếu str là dãy ngoặc hợp lệ, ngược lại false.