Valid Parentheses · Coding Interview Practice

Valid ParenthesesGiven a string containing only (, ), {, }, [ and ], determine if the input string is valid.Constraints

Open brackets must be closed by the same type

Open brackets must be closed in the correct order

Examples

Input: "()" Output: true

Input: "()[]{}" Output: true

Input: "(]" Output: false

LetsDiscuss

Loading your session…