Skip to content

Instantly share code, notes, and snippets.

@RadwaKamal

RadwaKamal/valid-parentheses.md

Last active May 20, 2026 10:18
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save RadwaKamal/d4852d07d80fa12a50d8a047af46623c to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save RadwaKamal/d4852d07d80fa12a50d8a047af46623c to your computer and use it in GitHub Desktop.
Download ZIP
Valid Parentheses
Raw
valid-parentheses.md

Valid Parentheses

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.

Examples

"()"        → true
"()[]{}"    → true
"(]"        → false
"(])"       → false
"([)]"      → false
"{[]}"      → true
""          → true

Comments are disabled for this gist.