Added Valid Parentheses algorithm in Python #13842
Open
Add this suggestion to a batch that can be applied as a single commit. This suggestion is invalid because no changes were made to the code. Suggestions cannot be applied while the pull request is closed. Suggestions cannot be applied while viewing a subset of changes. Only one suggestion per line can be applied in a batch. Add this suggestion to a batch that can be applied as a single commit. Applying suggestions on deleted lines is not supported. You must change the existing code in this line in order to create a valid suggestion. Outdated suggestions cannot be applied. This suggestion has been applied or marked resolved. Suggestions cannot be applied from pending reviews. Suggestions cannot be applied on multi-line comments. Suggestions cannot be applied while the pull request is queued to merge. Suggestion cannot be applied right now. Please check back later.
Description
This pull request adds a Python implementation of the Valid Parentheses algorithm.
The algorithm checks whether a given string of brackets is valid, ensuring that every opening bracket has a corresponding closing bracket in the correct order.
Changes Made
algorithms/valid-parentheses.pyExample
Input:
"()[]{}"
Output:
True
Input:
"(]"
Output:
False
Checklist
algorithms/).Additional Notes
This implementation is intended for educational purposes as part of the open-source Algorithms in Python collection. It provides a clear example of stack usage in validating expressions.