Minimum Remove to Make Valid Parentheses
Facebook asks this question 162 times in the past 6 months as of writing.
Given a string s of
')' and lowercase English characters.
Your task is to remove the minimum number of parentheses (
')', in any positions ) so that the resulting parentheses string is valid and return any valid string.
Formally, a parentheses string is valid if and only if:
- It is the empty string, contains only lowercase characters, or
- It can be written as