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.