quirkyBrackets

Cho một chuỗi s gồm các từ được phân cách bằng dấu cách (" "). Hãy thêm các dấu ngoặc theo quy tắc sau:

• Dấu ngặc đầu tiên chứa tất cả các từ trừ từ cuối cùng.
• Dấu ngoặc thứ 2 nằm trong dấu ngoặc đầu tiên trừ từ đầu tiên trong dấu ngoặc đầu tiên.
• Dấu ngoặc thứ 3 nằm trong dấu ngoặc thứ 2 trừ từ cuối cùng trong dấu ngoặc thứ 2.
• Dấu ngoặc thứ 4 nằm trong dấu ngoặc thứ 3 trừ từ đầu tiên trong dấu ngoặc đầu thứ 3.
• Dấu ngoặc thứ 5 nằm trong dấu ngoặc thứ 4 trừ từ cuối cùng trong dấu ngoặc thứ 4.
• …

Ví dụ:

• Với s = "a b c" thì quirkyBrackets(s) = "(a(b))c" 
• Với s = "Hello World" thì quirkyBrackets(s) = "(Hello)World"
• Với s  = "a b c d" thì quirkyBrackets(s) = "(a((b)c))d"

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.

• [Đầu vào]string
  0 <= s.length <= 10^4
• [Đầu ra]string