diff --git a/medium/reverse_substrings_between_each_pair_of_parentheses.py b/medium/reverse_substrings_between_each_pair_of_parentheses.py new file mode 100644 index 0000000..0ce5a9c --- /dev/null +++ b/medium/reverse_substrings_between_each_pair_of_parentheses.py @@ -0,0 +1,16 @@ +# https://leetcode.com/problems/reverse-substrings-between-each-pair-of-parentheses +from typing import List + +class Solution: + def reverseParentheses(self, s: str) -> str: + stack: List[str] = [''] + for c in s: + match c: + case '(': + stack.append('') + case ')': + top = stack.pop()[::-1] + stack[len(stack)-1] += top + case _: + stack[len(stack)-1] += c + return stack[0]