added sumset.py Fixes: #{6563} by happiestbee · Pull Request #6742 · TheAlgorithms/Python · GitHub
Skip to content

added sumset.py Fixes: #{6563} #6742

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
cclauss merged 8 commits into from
Oct 30, 2022
Merged

added sumset.py Fixes: #{6563} #6742

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
8 commits
Select commit Hold shift + click to select a range
d30952c
Create sumset.py
happiestbee Oct 6, 2022
40298a1
updating DIRECTORY.md
Oct 6, 2022
f1c2b19
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Oct 6, 2022
7de1262
Add descriptive var names
happiestbee Oct 6, 2022
2a30ae7
Update maths/sumset.py
happiestbee Oct 6, 2022
4de4991
Update sumset.py
happiestbee Oct 6, 2022
3c8bc21
Merge branch 'master' into sumset
cclauss Oct 30, 2022
a40cc7f
updating DIRECTORY.md
Oct 30, 2022
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
5 changes: 5 additions & 0 deletions DIRECTORY.md
View file
Open in desktop
37 changes: 37 additions & 0 deletions maths/sumset.py
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,37 @@
"""

@CaedenPH CaedenPH Oct 30, 2022

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change

Calculates the SumSet of two sets of numbers (A and B)

Source:
https://en.wikipedia.org/wiki/Sumset

Comment on lines +5 to +7

@CaedenPH CaedenPH Oct 30, 2022

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change
Source:
https://en.wikipedia.org/wiki/Sumset
https://en.wikipedia.org/wiki/Sumset

"""


def sumset(set_a: set, set_b: set) -> set:
"""
:param first set: a set of numbers
:param second set: a set of numbers
:return: the nth number in Sylvester's sequence

>>> sumset({1, 2, 3}, {4, 5, 6})
{5, 6, 7, 8, 9}

@CaedenPH CaedenPH Oct 30, 2022

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change

>>> sumset({1, 2, 3}, {4, 5, 6, 7})
{5, 6, 7, 8, 9, 10}

@CaedenPH CaedenPH Oct 30, 2022

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change

>>> sumset({1, 2, 3, 4}, 3)
Traceback (most recent call last):
...
AssertionError: The input value of [set_b=3] is not a set
"""
assert isinstance(set_a, set), f"The input value of [set_a={set_a}] is not a set"
assert isinstance(set_b, set), f"The input value of [set_b={set_b}] is not a set"

return {a + b for a in set_a for b in set_b}


if __name__ == "__main__":
from doctest import testmod

testmod()