Omniful interview question

Check if a Parentheses String Can Be Valid (LeetCode 2116)