give string s lowercase English charactersYour task remove minimum number parenthese position result parenthesis stre valid return valid stringformally parenthese stre valid ifit string contain lowercase character orit write AB a concatenate B A b valid string orIt write a a valid string Example 1input s leetcodeoutput leetcodeexplanation leetcode leetcode acceptedExample 2Input s abcdOutput abcdexample 3input s Output Explanation an string valid Constraints1 slength 105si lowercase english letter