Skip to main content

Valid Parentheses

MIDDLE
GoogleAmazonMicrosoftFacebook

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

An input string is valid if:

  1. Open brackets must be closed by the same type of brackets.
  2. Open brackets must be closed in the correct order.
  3. Every close bracket has a corresponding open bracket of the same type.

Example:

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

Examples:

Input 1:{"s":"()"}
Output 1:true
Input 2:{"s":"()[]{}"}
Output 2:true

Loading editor...

JavaScript•UTF-8

Run your code to see results

Click the Run button above