Valid Parenthesis String
Given a string s containing only three types of characters: '(', ')' and '*', return true if s is valid.

30:00

Valid Parenthesis String
medium
Topics
Companies

Given a string s containing only three types of characters: '(', ')' and '*', return true if s is valid.

Example 1:
Input: {"s":"(*))"}
Output: true
Constraints:

  • 1≤s.length≤1001 \leq s.\text{length} \leq 100

  • s[i] is '(', ')', or '*'.

Input
arr ={"s":"(*))"}

Start: low=0, high=0

(

0

*

1

)

2

)

3
Min Open (low)

0

Max Open (high)

0

Variables
No variables to display
DepthFunction Call
Stack empty
0/11