Feat/count number of good subsequences

[BrianLusina]

Describe your change:

An algorithm that counts the number of good subsequences from an input
string using dynamic programming and combinatorics.

• Add an algorithm?
• Fix a bug or typo in an existing algorithm?
• Documentation change?

Checklist:

• I have read CONTRIBUTING.md.
• This pull request is all my own work -- I have not plagiarized.
• I know that pull requests will not be merged if they fail the automated tests.
• This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
• All new Python files are placed inside an existing directory.
• All filenames are in all lowercase characters with no spaces or dashes.
• All functions and variable names follow Python naming conventions.
• All function parameters and return values are annotated with Python type hints.
• All functions have doctests that pass the automated testing.
• All new algorithms have a URL in its comments that points to Wikipedia or other similar explanation.
• If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}.

[coderabbitai]

Warning

Review limit reached

@BrianLusina, we couldn't start this review because you've reached your PR review rate limit.

More reviews will be available in 14 minutes and 59 seconds. Learn how PR review limits work.

Your organization has used up its prepaid credits, and credit purchases are no longer available. Enable the review add-on in the billing tab to keep reviews running — you're only billed for reviews past your plan's rate limits ($0.25/file).

⌛ How to resolve this issue?

After more reviews become available, a review can be triggered using the @coderabbitai review command as a PR comment. Alternatively, push new commits to this PR.

We recommend that you space out your commits to avoid hitting the rate limit.

🚦 How do rate limits work?

CodeRabbit enforces hourly rate limits for each developer per organization.

Our paid plans include higher PR review limits than trial, open-source, and free plans. In all cases, reviews become available again over time. During sustained high-volume PR review activity, CodeRabbit may temporarily slow when the next review becomes available.

Please see our Fair Usage Limits Policy for further information.

ℹ️ Review info

⚙️ Run configuration

Configuration used: Organization UI

Review profile: CHILL

Plan: Pro

Run ID: 79c9a70c-9991-41a7-bbe7-3b65e2747703

📥 Commits

Reviewing files that changed from the base of the PR and between 63bc9eb and e39d7a5.

⛔ Files ignored due to path filters (5)

• algorithms/dynamic_programming/count_number_of_good_subsequences/images/examples/count_the_number_of_good_subsequences_example_1.png is excluded by !**/*.png
• algorithms/dynamic_programming/count_number_of_good_subsequences/images/examples/count_the_number_of_good_subsequences_example_2.png is excluded by !**/*.png
• algorithms/dynamic_programming/count_number_of_good_subsequences/images/examples/count_the_number_of_good_subsequences_example_3.png is excluded by !**/*.png
• algorithms/dynamic_programming/count_number_of_good_subsequences/images/examples/count_the_number_of_good_subsequences_example_4.png is excluded by !**/*.png
• algorithms/dynamic_programming/count_number_of_good_subsequences/images/examples/count_the_number_of_good_subsequences_example_5.png is excluded by !**/*.png

📒 Files selected for processing (7)

• DIRECTORY.md
• algorithms/dynamic_programming/count_number_of_good_subsequences/README.md
• algorithms/dynamic_programming/count_number_of_good_subsequences/__init__.py
• algorithms/dynamic_programming/count_number_of_good_subsequences/test_count_number_of_good_subsequences.py
• pymath/adding_two_negabinary_numbers/README.md
• pymath/adding_two_negabinary_numbers/__init__.py
• pymath/adding_two_negabinary_numbers/test_add_two_negabinary_numbers.py

✨ Finishing Touches

🧪 Generate unit tests (beta)

• Create PR with unit tests
• Commit unit tests in branch feat/count-number-of-good-subsequences

---

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 and usage tips.}