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

0% completed

Vote For New Content
Valid Parentheses (easy)
Table of Contents

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible

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!

Table of Contents

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible

Contents are not accessible