Remove Unmatched Brackets
Asked at Meta · Coding Questions · Difficulty: Hard
A string contains lowercase letters and brackets. Remove as few brackets as possible so that the brackets left over are balanced, and return the resulting string. Letters are never removed.
Loading the problem…
More Meta interview questions
- LLM conceptual questions
- Implement a Two-Hidden-Layer MLP with Backpropagation in NumPy
- Dot Product with Run-Length Encoded Vectors
- Count Lakes Wrapped by a Given Island
- Minimum Remove to Make Valid Parentheses
- LLM with Beam Search and Nucleus Sampling (Meta MSL)