Grokking the Coding Interview: Patterns for Coding Questions
Ask Author
Back to course home

0% completed

Vote For New Content
Valid Parentheses (easy)
On this page

Problem Statement

Examples

Try it yourself

Problem Statement

Determine if an input string containing only the characters '(', ')', '{', '}', '[', and ']' is valid. A string is considered 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. Each close bracket has a corresponding open bracket of the same type.

Examples

    • Input: "(]"
    • Expected Output: false
    • Justification: The opening parenthesis '(' is not closed by its corresponding closing parenthesis.
    • Input: "{[]}"
    • Expected Output: true
    • Justification: The string contains pairs of opening and closing brackets in the correct order.
    • Input: "[{]}"
    • Expected Output: false
    • Justification: The opening square bracket '[' is closed by a curly brace '}', which is incorrect.

Constraints:

  • 1 <= s.length <= 10<sup>4</sup>
  • s consists of parentheses only '()[]{}'.

Try it yourself

Try solving this question here:

Python3
Python3
. . . .

.....

.....

.....

Like the course? Get enrolled and start learning!

On this page

Problem Statement

Examples

Try it yourself