Balanced Brackets

Difficulty: 1000 2000 ms 128 MB

implementation strings

Is the bracket string balanced? Every ( must be closed by a later ), and no prefix may close more than it has opened.

Input: one line with a string of ( and ).

Output: YES if balanced, otherwise NO.

Constraints:

• 1 ≤ |S| ≤ 10⁵

Sample Tests

(()())

YES

())(

NO

Read the Editorial