How to Reverse Substrings Between Each Pair of Parentheses using Stack?
You are given a string s that consists of lower case English letters and brackets. Reverse the strings in each pair of matching parentheses, starting from the innermost one. …