Example 1:
Input: s = "lee(t(c)o)de)"
Output: "lee(t(c)o)de"
Explanation:
Example 2:
Input: s = "a)b(c)d"
Output: "ab(c)d"
Example 3:
Input: s = "))(("
Output: ""
Explanation:
Given a string s of (, ) and lowercase English letters, remove the minimum number of parentheses (( or ), at any positions) so that the resulting parentheses string is valid, and return any valid result.
A parentheses string is valid if and only if it is the empty string, contains only lowercase letters, or it can be written as AB (A concatenated with B) or (A) where A and B are valid strings.
"lee(t(co)de)" and "lee(t(c)ode)" are also accepted.
An empty string is also valid.
1 <= s.length <= 10^5s[i] is either (, ), or a lowercase English letter.