How should I practice Remove Invalid Parentheses?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Bloomberg LP phone screen and onsite interview problems in FastPrep.

Is Remove Invalid Parentheses associated with Bloomberg LP?

FastPrep tags this as a Bloomberg LP phone screen and onsite interview coding practice problem when the problem catalog has that company and stage context.

Remove Invalid Parentheses

Bloomberg LP● HardNEW GRADPHONE SCREENONSITE INTERVIEW

Learn

Problem statement

Remove the minimum number of parentheses from text so every remaining parenthesis string is valid. Letters and other non-parenthesis characters cannot be removed.

Return every distinct minimum-removal result in lexicographic order.

Function

removeInvalidParentheses(text: String) → String[]

Examples

Example 1

text = "()())()"return = ["(())()","()()()"]

Removing one closing parenthesis yields the two distinct valid results.

Constraints

0 <= text.length <= 25.