Reverse Substrings Between Each Pair of Parentheses - Video Solutions

MediumStringStack

Reverse Substrings Between Each Pair of Parentheses - Leetcode 1190 - Python

24:3310,740 views

10 video solutions available

Reverse Substrings Between Each Pair of Parentheses - Video Solution

Watch 10 video solutions for Reverse Substrings Between Each Pair of Parentheses, a medium level problem involving String, Stack. This walkthrough by NeetCodeIO has 10,740 views views. Want to try solving it yourself? Practice on FleetCode or read the detailed text solution.

Problem Statement

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.

Your result should not contain any brackets.

Example 1:

Input: s = "(abcd)"
Output: "dcba"

Example 2:

Input: s = "(u(love)i)"
Output: "iloveu"
Explanation: The substring "love" is reversed first, then the whole string is reversed.

Example 3:

Input: s = "(ed(et(oc))el)"
Output: "leetcode"
Explanation: First, we reverse the substring "oc", then "etco", and finally, the whole string.

Constraints:

1 <= s.length <= 2000
s only contains lower case English characters and parentheses.
It is guaranteed that all parentheses are balanced.

Read full problem with examples

Continue Learning

Practice this problem

Solve it on FleetCode

Read Solution & Explanation

Detailed text walkthrough

Reverse Substrings Between Each Pair of Parentheses - Video Solutions

Reverse Substrings Between Each Pair of Parentheses - Leetcode 1190 - Python

1190. Reverse Substrings Between Each Pair of Parentheses | LEETCODE MEDIUM | STACK

✅ Reverse Substrings Between Each Pair of Parentheses - LeetCode 1190 - Recursion - O(N) - Explained

1190 Reverse Substrings Between Each Pair of Parentheses - Swift

4. Reverse Substrings Between Each Pair of Parentheses | FAANG Interview Problem

LeetCode 1190 - Reverse Substrings Between Each Pair of Parentheses

1190. Reverse Substrings Between Each Pair of Parentheses | Step-by-Step Solution Explained

1190. Reverse Substrings Between Each Pair of Parentheses (My thought process, answer at end)

LeetCode Problem 1190: Reverse Substrings Between Each Pair of Parentheses

LeetCode 1190. Reverse Substrings Between Each Pair of Parentheses

Reverse Substrings Between Each Pair of Parentheses - Video Solution

Problem Statement

Continue Learning

Reverse Substrings Between Each Pair of Parentheses - Video Solutions

Reverse Substrings Between Each Pair of Parentheses - Leetcode 1190 - Python

1190. Reverse Substrings Between Each Pair of Parentheses | LEETCODE MEDIUM | STACK

✅ Reverse Substrings Between Each Pair of Parentheses - LeetCode 1190 - Recursion - O(N) - Explained

1190 Reverse Substrings Between Each Pair of Parentheses - Swift

4. Reverse Substrings Between Each Pair of Parentheses | FAANG Interview Problem

LeetCode 1190 - Reverse Substrings Between Each Pair of Parentheses

1190. Reverse Substrings Between Each Pair of Parentheses | Step-by-Step Solution Explained

1190. Reverse Substrings Between Each Pair of Parentheses (My thought process, answer at end)

LeetCode Problem 1190: Reverse Substrings Between Each Pair of Parentheses

LeetCode 1190. Reverse Substrings Between Each Pair of Parentheses

Reverse Substrings Between Each Pair of Parentheses - Video Solution

Problem Statement

Continue Learning