Valid Parenthesis String (LeetCode 678)
MediumLeetCode 678 · 1D · Google, Amazon +13 · 1:13:23Valid Parenthesis String · 4 Detailed Approaches · Leetcode 678My notes
Sign in to keep private notes on every station, with video timestamps.
Pause here and write your approach in two lines. Compare it with MIK's when the video ends.
Sign in to write your approach →About this video
Video solution for LeetCode 678 Valid Parenthesis String by codestorywithMIK: Dynamic Programming, Medium. Topics: String, Dynamic Programming, Stack, Greedy. Watch the explanation, then check the code and solve it on LeetCode.
- Difficulty
- medium
- Topics
- String, Dynamic Programming, Stack, Greedy, Bracket Sequences
- Patterns
- 1D
- Chapter
- Dynamic Programming
- Duration
- 1:13:23
Related problems
- Fibonacci Number (LeetCode 509)
- Climbing Stairs (LeetCode 70)
- House Robber (LeetCode 198)
- House Robber II (LeetCode 213)
- Build Array Where You Can Find The Maximum Exactly K Comparisons (LeetCode 1420)
- Minimum Insertion Steps to Make a String Palindrome (LeetCode 1312)
- Minimum Difficulty of a Job Schedule (LeetCode 1335)
- Maximum Length of a Concatenated String with Unique Characters (LeetCode 1239)