From 4631b50ee2c67131c4a5ed6c12e30199f281c72a Mon Sep 17 00:00:00 2001 From: bumpsoo Date: Thu, 11 Jul 2024 22:55:30 +0900 Subject: [PATCH] https://leetcode.com/problems/reverse-substrings-between-each-pair-of-parentheses --- ...ubstrings_between_each_pair_of_parentheses.py | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 medium/reverse_substrings_between_each_pair_of_parentheses.py 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]