Skip to content

Add Exponential Search algorithm to searches module #12645

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

Open
wants to merge 10 commits into
base: master
Choose a base branch
from
Open

Add Exponential Search algorithm to searches module #12645

Changes from 1 commit
Commits
Show all changes
10 commits
Select commit Hold shift + click to select a range
1191e01
Add Exponential Search algorithm with binary search fallback
Mar 29, 2025
213ff55
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Mar 29, 2025
8ed3e47
Add Reservoir Sampling algorithm for streaming data
Mar 30, 2025
e2900a0
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Mar 30, 2025
65a42bb
Add Union-Find (Disjoint Set) with path compression
Mar 30, 2025
be82ae4
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Mar 30, 2025
563681b
Refactor: add type hints, doctests, and naming fixes for bot compliance
Mar 30, 2025
8991be0
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Mar 30, 2025
9563b1c
Refactor: renamed union() parameters for descriptive clarity
Mar 30, 2025
8be9d1a
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot] Mar 30, 2025
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
Prev Previous commit
Next Next commit
[pre-commit.ci] auto fixes from pre-commit.com hooks 
for more information, see https://pre-commit.ci
  • Loading branch information
@pre-commit-ci
pre-commit-ci[bot] committed Mar 30, 2025
commit be82ae40301e9bedbfb27a55436ad04bf918c347
1 change: 1 addition & 0 deletions data_structures/disjoint_set/union_find.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -11,6 +11,7 @@
Author: Michael Alexander Montoya
"""


class UnionFind:
def __init__(self, size):
Copy link

Choose a reason for hiding this comment

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

Please provide return type hint for the function: __init__. If the function does not return a value, please provide the type hint as: def function() -> None:

Please provide type hint for the parameter: size

self.parent = list(range(size))
Expand Down