Skip to content

Valid Parenthesis #36

@mikelane

Description

@mikelane

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

An input string is valid if:

  • Open brackets must be closed by the same type of brackets.
  • Open brackets must be closed in the correct order.
  • Note that an empty string is also considered valid.

Examples:

has_valid_parens("()")
True
has_valid_parens("()[]{}")
True
has_valid_parens("(]")
False
has_valid_parens("([)]")
False
has_valid_parens("{[]}")
True

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions