Can A Parentheses String Be Valid With Locked Indices?
A string is valid if it's empty or can be written as AB where A and B are valid strings, or (A) where A is a valid string. Given a string s and locked string, return true if s can be made valid.
2116. Check if a Parentheses String Can Be Valid
Difficulty: Medium
Topics: String, Stack, Greedy
A parentheses string is a non-empty string consisting only of '(' and ')'. It is valid if any of the following conditions is true:
It is ().
It can be written as AB (A concatenated with B), where A and B are valid parentheses strings.
It can be written as (A), where A is a valid parentheses string.
You are given a parentheses string s and a string locked, both of length n. locked is a binary string consisting only of '0's and '1's. For each index i of locked,
If locked[i] is '1', you cannot cha...