Minimum Remove to Make Valid Parentheses at Snapchat

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...

Topics

Also asked at 12 companies