Back to Questions

Remove Invalid Parentheses (BFS)

25.7K views•Asked at Google•
Hard

Question Explain

Given a string with parentheses, remove the minimum number of invalid parentheses to make the input string valid. Return all possible valid results. Use BFS.

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question

Other interview questions like this

Reverse a Linked List

46K views

Kth Smallest Element in a BST

94.8K views

Lowest Common Ancestor of a BST

74.7K views
Remove Invalid Parentheses (BFS) - Interview Question