Valid Parentheses
Try to solve the Valid Parentheses problem.
We'll cover the following
Statement
Given a string that may consist of opening and closing parentheses, your task is to check whether or not the string contains valid parenthesization.
The conditions to validate are as follows:
-
Every opening parenthesis should be closed by the same kind of parenthesis. Therefore,
{)
and[(])
strings are invalid. -
Every opening parenthesis must be closed in the correct order. Therefore,
)(
and()(()
are invalid.
Constraints:
-
s.length
- The string will only contain the following characters:
(
,)
,[
,]
,{
and}
.
Examples
Create a free account to view this lesson.
By signing up, you agree to Educative's Terms of Service and Privacy Policy