Validate Parentheses

Given a string P containing just the characters (, ), {, }, [ and ], determine if the string P is valid.

An input string P is valid if:

Example 1:

 Input: P = "()"
 Output: True

Example 2:

 Input: P = "()[]{}"
 Output: True

Example 3:

 Input: P = "(]"
 Output: False

Example 4:

 Input: P = "([)]"
 Output: False

Example 5:

 Input: P = "{[]}"
 Output: True

Constraints:

INSTRUCTIONS

Write your code inside a function named validate_parentheses
There are no partial marks for the question.
Your function must return the output, it should not print the output.
To execute a block on the right-side coding panel, please press 'shift'+ 'enter' inside the block.
Your code should work for all permitted possible values(check Constraints) of P

Complete the below code in the right side coding panel

def validate_parentheses(P: str) -> bool:
    # your code goes here

See Answer

Note - Having trouble with the assessment engine? Follow the steps listed here

Loading comments...