LeetCode-20: Valid Parentheses

[WazedKhan]

Summary by CodeRabbit

• New Features
  • Added bracket/parentheses validation support for checking whether an input string is properly balanced.
• Tests
  • Expanded validation coverage with an additional edge case.
  • Verified both implementations return the expected result for all tested inputs.

[coderabbitai]

No actionable comments were generated in the recent review. 🎉

ℹ️ Recent review info

⚙️ Run configuration

Configuration used: defaults

Review profile: CHILL

Plan: Pro

Run ID: 9671562c-0911-4991-ba3d-2ec4f114495f

📥 Commits

Reviewing files that changed from the base of the PR and between 259df76 and f1f2ebe.

📒 Files selected for processing (2)

• LeetCode/easy/is_valid_20.py
• tests/test_leetcode.py

---

📝 Walkthrough

Walkthrough

Adds a new Solution class with an isValid method in LeetCode/easy/is_valid_20.py implementing bracket validation via a stack. Updates tests/test_leetcode.py to add a new test case and validate this new implementation alongside the existing one.

Changes

Valid Parentheses Alternate Implementation

Layer / File(s)	Summary
New bracket validation solution LeetCode/easy/is_valid_20.py	Adds Solution.isValid implementing stack-based bracket matching using a closing-to-opening bracket map.
Test updates for new implementation tests/test_leetcode.py	Adds a new failing test case (")(", False) and updates the test to import and assert results from both the new and existing Solution.isValid implementations.

Estimated code review effort: 1 (Trivial) | ~5 minutes

🚥 Pre-merge checks | ✅ 5

✅ Passed checks (5 passed)

Check name	Status	Explanation
Description Check	✅ Passed	Check skipped - CodeRabbit’s high-level summary is enabled.
Title check	✅ Passed	The title clearly matches the added LeetCode 20 valid parentheses solution and test updates.
Docstring Coverage	✅ Passed	No functions found in the changed files to evaluate docstring coverage. Skipping docstring coverage check.
Linked Issues check	✅ Passed	Check skipped because no linked issues were found for this pull request.
Out of Scope Changes check	✅ Passed	Check skipped because no linked issues were found for this pull request.

✨ Finishing Touches

📝 Generate docstrings

• Create stacked PR
• Commit on current branch

🧪 Generate unit tests (beta)

• Create PR with unit tests
• Commit unit tests in branch is-valid-20

---

Thanks for using CodeRabbit! It's free for OSS, and your support helps us grow. If you like it, consider giving us a shout-out.

❤️ Share

• X
• Mastodon
• Reddit
• LinkedIn

_{Comment @coderabbitai help to get the list of available commands.}