Minimum Remove to Make Valid Parentheses at Meta

Medium71.3% acceptance

This problem has 100.0% frequency at Meta.

Problem Description

Given a string s of `'('` , `')'` and lowercase English characters. Your task is to remove the minimum number of parentheses ( `'('` or `')'`, in any positions ) so that the resulting _parentheses string_ is valid and return **any** valid string. Formally, a _parentheses string_ is valid if and on...

Read full problem and hints

Topics

Also asked at 12 companies


More Meta Questions

View all Meta questions