Remove Invalid Parentheses

Given a string s with '(' and ')', remove the minimum number of invalid parentheses to make the string valid. Return all possible valid strings.

Examples
Input: "()())()"
Output: ["(())()","()()()"]
Hints

Remove Invalid Parentheses

Given a string s with '(' and ')', remove the minimum number of invalid parentheses to make the string valid. Return all possible valid strings.