删除无效的括号

给你一个由若干括号和字母组成的字符串 s，删除最小数量的无效括号，使得输入的字符串重新有效。

返回所有可能的结果，答案可以按任意顺序返回。

约定

• 1 <= s.length <= 25
• s 中只含 (、) 和小写英文字母。

输入

• s：括号字符串

输出

删除最少括号后所有合法的字符串，顺序任意。

示例一

输入：

s = "()())()"

输出：

["()()()", "(())()"]

示例二

输入：

s = "(a)())()"

输出：

["(a)()()", "(a())()"]

示例三

输入：

s = ")("

输出：

[""]

复杂度要求

• 时间复杂度：最坏 O(2^n * n)
• 空间复杂度：O(n)