Remove the minimum number of invalid parentheses in order to make the input string valid.

• Use a depth-first search approach to generate all possible valid parentheses combinations.

• Keep track of the num...read more