implement segment tree using node (new .py file in data_structures/binary_tree/segment_tree_node.py) by xxx595588 · Pull Request #12707 · TheAlgorithms/Python

xxx595588 · 2025-05-05T05:50:12Z

Describe your change:

Add an algorithm?
Fix a bug or typo in an existing algorithm?
Add or change doctests? -- Note: Please avoid changing both code and tests in a single pull request.
Documentation change?

Checklist:

for more information, see https://pre-commit.ci

algorithms-keeper

Click here to look at the relevant links ⬇️

🔗 Relevant Links

Repository:

Contributing guidelines

Project Euler solution guidelines

Python:

Formatted string literals (f-strings)

Type hints

doctest

unittest

pytest

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper commands and options

algorithms-keeper actions can be triggered by commenting on this PR:

@algorithms-keeper review to trigger the checks for only added pull request files

@algorithms-keeper review-all to trigger the checks for all the pull request files, including the modified files. As we cannot post review comments on lines not part of the diff, this command will post all the messages in one comment.

NOTE: Commands are in beta and so this feature is restricted only to a member or owner of the organization.

algorithms-keeper · 2025-05-05T05:59:15Z

@@ -0,0 +1,145 @@
+class Node():
+    def __init__(self, start, end):


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: start

Please provide type hint for the parameter: end

algorithms-keeper · 2025-05-05T05:59:15Z

+        self.right = None
+
+class SegmentTree():
+    def __init__(self, nums, mode='max'):


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: nums

Please provide type hint for the parameter: mode

algorithms-keeper · 2025-05-05T05:59:15Z

+        # Build the tree from the input list
+        self.root = self.build(0, self.size - 1, nums)
+
+    def build(self, start, end, nums):


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

As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function build

Please provide type hint for the parameter: start

Please provide type hint for the parameter: end

Please provide type hint for the parameter: nums

algorithms-keeper · 2025-05-05T05:59:15Z

+
+        return root
+
+    def max_in_range(self, start_index, end_index):


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

As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function max_in_range

Please provide type hint for the parameter: start_index

Please provide type hint for the parameter: end_index

algorithms-keeper · 2025-05-05T05:59:15Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def sum_in_range(self, start_index, end_index):


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

As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function sum_in_range

Please provide type hint for the parameter: start_index

Please provide type hint for the parameter: end_index

algorithms-keeper · 2025-05-05T05:59:15Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def query(self, node, start_index, end_index, start, end):


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

As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function query

Please provide type hint for the parameter: node

Please provide type hint for the parameter: start_index

Please provide type hint for the parameter: end_index

Please provide type hint for the parameter: start

Please provide type hint for the parameter: end

algorithms-keeper · 2025-05-05T05:59:15Z

+            else:
+                return (self.query(node.left, start_index, end_index, start, mid) + self.query(node.right, start_index, end_index, mid + 1, end))
+
+    def update(self, index, new_value):


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

As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function update

Please provide type hint for the parameter: index

Please provide type hint for the parameter: new_value

algorithms-keeper · 2025-05-05T05:59:15Z

+
+        self.modify(self.root, index, new_value, 0, self.size - 1)
+
+    def modify(self, node, index, new_value, start, end):


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

As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function modify

Please provide type hint for the parameter: node

Please provide type hint for the parameter: index

Please provide type hint for the parameter: new_value

Please provide type hint for the parameter: start

Please provide type hint for the parameter: end

for more information, see https://pre-commit.ci

… type

algorithms-keeper

Click here to look at the relevant links ⬇️

🔗 Relevant Links

Repository:

Contributing guidelines

Project Euler solution guidelines

Python:

Formatted string literals (f-strings)

Type hints

doctest

unittest

pytest

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper commands and options

algorithms-keeper actions can be triggered by commenting on this PR:

@algorithms-keeper review to trigger the checks for only added pull request files

@algorithms-keeper review-all to trigger the checks for all the pull request files, including the modified files. As we cannot post review comments on lines not part of the diff, this command will post all the messages in one comment.

NOTE: Commands are in beta and so this feature is restricted only to a member or owner of the organization.

algorithms-keeper · 2025-05-05T06:08:34Z

+        # Build the tree from the input list
+        self.root = self.build(0, self.size - 1, nums)
+
+    def build(self, start: int, end: int, nums: list[int]) -> Node:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function build

algorithms-keeper · 2025-05-05T06:08:34Z

+
+        return root
+
+    def max_in_range(self, start_index: int, end_index: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function max_in_range

algorithms-keeper · 2025-05-05T06:08:34Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def sum_in_range(self, start_index: int, end_index: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function sum_in_range

algorithms-keeper · 2025-05-05T06:08:34Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def query(self, node: Node, start_index: int, end_index: int, start: int, end: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function query

algorithms-keeper · 2025-05-05T06:08:34Z

+                    node.left, start_index, end_index, start, mid
+                ) + self.query(node.right, start_index, end_index, mid + 1, end)
+
+    def update(self, index: int, new_value: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function update

algorithms-keeper · 2025-05-05T06:08:34Z

+
+        self.modify(self.root, index, new_value, 0, self.size - 1)
+
+    def modify(self, node: Node, index: int, new_value: int, start: int, end: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function modify

for more information, see https://pre-commit.ci

algorithms-keeper

Click here to look at the relevant links ⬇️

🔗 Relevant Links

Repository:

Contributing guidelines

Project Euler solution guidelines

Python:

Formatted string literals (f-strings)

Type hints

doctest

unittest

pytest

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper commands and options

algorithms-keeper actions can be triggered by commenting on this PR:

@algorithms-keeper review to trigger the checks for only added pull request files

@algorithms-keeper review-all to trigger the checks for all the pull request files, including the modified files. As we cannot post review comments on lines not part of the diff, this command will post all the messages in one comment.

NOTE: Commands are in beta and so this feature is restricted only to a member or owner of the organization.

algorithms-keeper · 2025-05-05T06:17:03Z

+        # Build the tree from the input list
+        self.root = self.build(0, self.size - 1, nums)
+
+    def build(self, start: int, end: int, nums: list[int]) -> Node:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function build

algorithms-keeper · 2025-05-05T06:17:04Z

+
+        return root
+
+    def max_in_range(self, start_index: int, end_index: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function max_in_range

algorithms-keeper · 2025-05-05T06:17:04Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def sum_in_range(self, start_index: int, end_index: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function sum_in_range

algorithms-keeper · 2025-05-05T06:17:04Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def query(self, node: Node, start_index: int, end_index: int, start: int, end: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function query

algorithms-keeper · 2025-05-05T06:17:04Z

+            else:
+                return self.query(node.left, start_index, end_index, start, mid) + self.query(node.right, start_index, end_index, mid + 1, end)
+
+    def update(self, index: int, new_value: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function update

algorithms-keeper · 2025-05-05T06:17:04Z

+
+        self.modify(self.root, index, new_value, 0, self.size - 1)
+
+    def modify(self, node: Node, index: int, new_value: int, start: int, end: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function modify

for more information, see https://pre-commit.ci

algorithms-keeper

Click here to look at the relevant links ⬇️

🔗 Relevant Links

Repository:

Contributing guidelines

Project Euler solution guidelines

Python:

Formatted string literals (f-strings)

Type hints

doctest

unittest

pytest

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper commands and options

algorithms-keeper actions can be triggered by commenting on this PR:

@algorithms-keeper review to trigger the checks for only added pull request files

@algorithms-keeper review-all to trigger the checks for all the pull request files, including the modified files. As we cannot post review comments on lines not part of the diff, this command will post all the messages in one comment.

NOTE: Commands are in beta and so this feature is restricted only to a member or owner of the organization.

algorithms-keeper · 2025-05-06T05:26:47Z

+        # Build the tree from the input list
+        self.root = self.build(0, self.size - 1, nums)
+
+    def build(self, start: int, end: int, nums: list[int]) -> Node:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function build

algorithms-keeper · 2025-05-06T05:26:47Z

+
+        return root
+
+    def max_in_range(self, start_index: int, end_index: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function max_in_range

algorithms-keeper · 2025-05-06T05:26:47Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def sum_in_range(self, start_index: int, end_index: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function sum_in_range

algorithms-keeper · 2025-05-06T05:26:47Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def query(


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function query

algorithms-keeper · 2025-05-06T05:26:47Z

+        else:
+            return self.query(node.left, start_index, end_index, start, mid) + self.query(node.right, start_index, end_index, mid + 1, end)
+
+    def update(self, index: int, new_value: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function update

algorithms-keeper · 2025-05-06T05:26:47Z

+
+        self.modify(self.root, index, new_value, 0, self.size - 1)
+
+    def modify(


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function modify

for more information, see https://pre-commit.ci

algorithms-keeper

Click here to look at the relevant links ⬇️

🔗 Relevant Links

Repository:

Contributing guidelines

Project Euler solution guidelines

Python:

Formatted string literals (f-strings)

Type hints

doctest

unittest

pytest

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper commands and options

algorithms-keeper actions can be triggered by commenting on this PR:

@algorithms-keeper review to trigger the checks for only added pull request files

@algorithms-keeper review-all to trigger the checks for all the pull request files, including the modified files. As we cannot post review comments on lines not part of the diff, this command will post all the messages in one comment.

NOTE: Commands are in beta and so this feature is restricted only to a member or owner of the organization.

algorithms-keeper · 2025-05-06T05:32:53Z

+        # Build the tree from the input list
+        self.root: Optional[Node] = self.build(0, self.size - 1, nums)
+
+    def build(self, start: int, end: int, nums: list[int]) -> Optional[Node]:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function build

algorithms-keeper · 2025-05-06T05:32:53Z

+
+        return root
+
+    def max_in_range(self, start_index: int, end_index: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function max_in_range

algorithms-keeper · 2025-05-06T05:32:53Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def sum_in_range(self, start_index: int, end_index: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function sum_in_range

algorithms-keeper · 2025-05-06T05:32:53Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def query(


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function query

algorithms-keeper · 2025-05-06T05:32:53Z

+        else:
+            return self.query(node.left, start_index, end_index, start, mid) + self.query(node.right, start_index, end_index, mid + 1, end)
+
+    def update(self, index: int, new_value: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function update

algorithms-keeper · 2025-05-06T05:32:53Z

+
+        self.modify(self.root, index, new_value, 0, self.size - 1)
+
+    def modify(


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function modify

for more information, see https://pre-commit.ci

algorithms-keeper

Click here to look at the relevant links ⬇️

🔗 Relevant Links

Repository:

Contributing guidelines

Project Euler solution guidelines

Python:

Formatted string literals (f-strings)

Type hints

doctest

unittest

pytest

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper commands and options

algorithms-keeper actions can be triggered by commenting on this PR:

@algorithms-keeper review to trigger the checks for only added pull request files

@algorithms-keeper review-all to trigger the checks for all the pull request files, including the modified files. As we cannot post review comments on lines not part of the diff, this command will post all the messages in one comment.

NOTE: Commands are in beta and so this feature is restricted only to a member or owner of the organization.

algorithms-keeper · 2025-05-06T05:38:00Z

+        # Build the tree from the input list
+        self.root: Node | None = self.build(0, self.size - 1, nums)
+
+    def build(self, start: int, end: int, nums: list[int]) -> Node| None:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function build

algorithms-keeper · 2025-05-06T05:38:00Z

+
+        return root
+
+    def max_in_range(self, start_index: int, end_index: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function max_in_range

algorithms-keeper · 2025-05-06T05:38:00Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def sum_in_range(self, start_index: int, end_index: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function sum_in_range

algorithms-keeper · 2025-05-06T05:38:00Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def query(


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function query

algorithms-keeper · 2025-05-06T05:38:01Z

+                node.left, start_index, end_index, start, mid
+            ) + self.query(node.right, start_index, end_index, mid + 1, end)
+
+    def update(self, index: int, new_value: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function update

algorithms-keeper · 2025-05-06T05:38:01Z

+
+        self.modify(self.root, index, new_value, 0, self.size - 1)
+
+    def modify(


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function modify

for more information, see https://pre-commit.ci

algorithms-keeper

Click here to look at the relevant links ⬇️

🔗 Relevant Links

Repository:

Contributing guidelines

Project Euler solution guidelines

Python:

Formatted string literals (f-strings)

Type hints

doctest

unittest

pytest

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper commands and options

algorithms-keeper actions can be triggered by commenting on this PR:

@algorithms-keeper review to trigger the checks for only added pull request files

@algorithms-keeper review-all to trigger the checks for all the pull request files, including the modified files. As we cannot post review comments on lines not part of the diff, this command will post all the messages in one comment.

NOTE: Commands are in beta and so this feature is restricted only to a member or owner of the organization.

algorithms-keeper · 2025-05-06T05:46:51Z

+        # Build the tree from the input list
+        self.root: Node | None = self.build(0, self.size - 1, nums)
+
+    def build(self, start: int, end: int, nums: list[int]) -> Node:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function build

algorithms-keeper · 2025-05-06T05:46:51Z

+
+        return root
+
+    def max_in_range(self, start_index: int, end_index: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function max_in_range

algorithms-keeper · 2025-05-06T05:46:51Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def sum_in_range(self, start_index: int, end_index: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function sum_in_range

algorithms-keeper · 2025-05-06T05:46:51Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def query(


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function query

algorithms-keeper · 2025-05-06T05:46:51Z

+                node.left, start_index, end_index, start, mid
+            ) + self.query(node.right, start_index, end_index, mid + 1, end)
+
+    def update(self, index: int, new_value: int) -> None:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function update

algorithms-keeper · 2025-05-06T05:46:51Z

+
+        self.modify(self.root, index, new_value, 0, self.size - 1)
+
+    def modify(


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function modify

for more information, see https://pre-commit.ci

algorithms-keeper

Click here to look at the relevant links ⬇️

🔗 Relevant Links

Repository:

Contributing guidelines

Project Euler solution guidelines

Python:

Formatted string literals (f-strings)

Type hints

doctest

unittest

pytest

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper commands and options

algorithms-keeper actions can be triggered by commenting on this PR:

@algorithms-keeper review to trigger the checks for only added pull request files

@algorithms-keeper review-all to trigger the checks for all the pull request files, including the modified files. As we cannot post review comments on lines not part of the diff, this command will post all the messages in one comment.

NOTE: Commands are in beta and so this feature is restricted only to a member or owner of the organization.

algorithms-keeper · 2025-05-06T05:51:19Z

+        # Build the tree from the input list
+        self.root: Node = self.build(0, self.size - 1, nums)
+
+    def build(self, start: int, end: int, nums: list[int]) -> Node:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function build

algorithms-keeper · 2025-05-06T05:51:19Z

+
+        return root
+
+    def max_in_range(self, start_index: int, end_index: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function max_in_range

algorithms-keeper · 2025-05-06T05:51:20Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def sum_in_range(self, start_index: int, end_index: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function sum_in_range

algorithms-keeper · 2025-05-06T05:51:20Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def query(


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function query

algorithms-keeper · 2025-05-06T05:51:20Z

+                node.left, start_index, end_index, start, mid
+            ) + self.query(node.right, start_index, end_index, mid + 1, end)
+
+    def update(self, index: int, new_value: int) -> None:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function update

algorithms-keeper · 2025-05-06T05:51:20Z

+
+        self.modify(self.root, index, new_value, 0, self.size - 1)
+
+    def modify(


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function modify

algorithms-keeper

Click here to look at the relevant links ⬇️

🔗 Relevant Links

Repository:

Contributing guidelines

Project Euler solution guidelines

Python:

Formatted string literals (f-strings)

Type hints

doctest

unittest

pytest

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper commands and options

algorithms-keeper actions can be triggered by commenting on this PR:

@algorithms-keeper review to trigger the checks for only added pull request files

@algorithms-keeper review-all to trigger the checks for all the pull request files, including the modified files. As we cannot post review comments on lines not part of the diff, this command will post all the messages in one comment.

NOTE: Commands are in beta and so this feature is restricted only to a member or owner of the organization.

algorithms-keeper · 2025-05-06T05:55:27Z

+        # Build the tree from the input list
+        self.root: Node = self.build(0, self.size - 1, nums)
+
+    def build(self, start: int, end: int, nums: list[int]) -> Node:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function build

algorithms-keeper · 2025-05-06T05:55:27Z

+
+        return root
+
+    def max_in_range(self, start_index: int, end_index: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function max_in_range

algorithms-keeper · 2025-05-06T05:55:27Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def sum_in_range(self, start_index: int, end_index: int) -> int:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function sum_in_range

algorithms-keeper · 2025-05-06T05:55:27Z

+
+        return self.query(self.root, start_index, end_index, 0, self.size - 1)
+
+    def query(


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function query

algorithms-keeper · 2025-05-06T05:55:27Z

+                node.left, start_index, end_index, start, mid
+            ) + self.query(node.right, start_index, end_index, mid + 1, end)
+
+    def update(self, index: int, new_value: int) -> None:


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function update

algorithms-keeper · 2025-05-06T05:55:27Z

+
+        self.modify(self.root, index, new_value, 0, self.size - 1)
+
+    def modify(


As there is no test file in this pull request nor any test function or class in the file data_structures/binary_tree/segment_tree_node.py, please provide doctest for the function modify

for more information, see https://pre-commit.ci

xxx595588 and others added 2 commits May 5, 2025 00:45

add new file data_structures/binary_tree/segment_tree_node.py

8ece70c

[pre-commit.ci] auto fixes from pre-commit.com hooks

321d38a

for more information, see https://pre-commit.ci

algorithms-keeper Bot added the tests are failing Do not merge until tests pass label May 5, 2025

xxx595588 added 2 commits May 5, 2025 00:57

add new file data_structures/binary_tree/segment_tree_node.py fixed

4c6df26

add new file data_structures/binary_tree/segment_tree_node.py fixed

571214a

algorithms-keeper Bot added require tests Tests [doctest/unittest/pytest] are required require type hints https://docs.python.org/3/library/typing.html labels May 5, 2025

algorithms-keeper Bot reviewed May 5, 2025

View reviewed changes

algorithms-keeper Bot added the awaiting reviews This PR is ready to be reviewed label May 5, 2025

pre-commit-ci Bot and others added 3 commits May 5, 2025 06:02

[pre-commit.ci] auto fixes from pre-commit.com hooks

cd6dca2

for more information, see https://pre-commit.ci

add new file data_structures/binary_tree/segment_tree_node.py add ret…

5b892bb

… type

add new file data_structures/binary_tree/segment_tree_node.py add ret…

2ed078f

… type

algorithms-keeper Bot removed the require type hints https://docs.python.org/3/library/typing.html label May 5, 2025

algorithms-keeper Bot reviewed May 5, 2025

View reviewed changes

pre-commit-ci Bot and others added 3 commits May 5, 2025 06:08

[pre-commit.ci] auto fixes from pre-commit.com hooks

52da8eb

for more information, see https://pre-commit.ci

add new file data_structures/binary_tree/segment_tree_node.py fixedtypo

9e39d11

add new file data_structures/binary_tree/segment_tree_node.py fixed typo

c9f21d3

algorithms-keeper Bot reviewed May 5, 2025

View reviewed changes

pre-commit-ci Bot and others added 4 commits May 5, 2025 06:18

[pre-commit.ci] auto fixes from pre-commit.com hooks

cb5762c

for more information, see https://pre-commit.ci

fixed elif statement

8b8c832

fixed elif statement

78cb429

Update segment_tree_node.py

12d6a88

algorithms-keeper Bot reviewed May 6, 2025

View reviewed changes

[pre-commit.ci] auto fixes from pre-commit.com hooks

a054a22

for more information, see https://pre-commit.ci

algorithms-keeper Bot added tests are failing Do not merge until tests pass and removed tests are failing Do not merge until tests pass labels May 6, 2025

xxx595588 added 2 commits May 6, 2025 00:31

add optional

14ce155

add optional

6f62279

algorithms-keeper Bot reviewed May 6, 2025

View reviewed changes

[pre-commit.ci] auto fixes from pre-commit.com hooks

f7f4980

for more information, see https://pre-commit.ci

algorithms-keeper Bot added the tests are failing Do not merge until tests pass label May 6, 2025

xxx595588 added 2 commits May 6, 2025 00:37

fixed type annotation

8ea6c0f

fixed type annotation

e2df553

algorithms-keeper Bot reviewed May 6, 2025

View reviewed changes

[pre-commit.ci] auto fixes from pre-commit.com hooks

fa8fe96

for more information, see https://pre-commit.ci

algorithms-keeper Bot removed the tests are failing Do not merge until tests pass label May 6, 2025

xxx595588 added 2 commits May 6, 2025 00:46

fixed ret type error

ba3008c

fixed ret type error

e61f13f

algorithms-keeper Bot reviewed May 6, 2025

View reviewed changes

[pre-commit.ci] auto fixes from pre-commit.com hooks

f96b4cb

for more information, see https://pre-commit.ci

algorithms-keeper Bot added tests are failing Do not merge until tests pass labels May 6, 2025

fixed init

987c1aa

algorithms-keeper Bot removed tests are failing Do not merge until tests pass labels May 6, 2025

fixed init

aa29625

algorithms-keeper Bot reviewed May 6, 2025

View reviewed changes

fixed build ret

9725d2c

algorithms-keeper Bot reviewed May 6, 2025

View reviewed changes

[pre-commit.ci] auto fixes from pre-commit.com hooks

8704332

for more information, see https://pre-commit.ci

algorithms-keeper Bot added tests are failing Do not merge until tests pass and removed tests are failing Do not merge until tests pass labels May 6, 2025

xxx595588 added 2 commits May 6, 2025 01:04

add doctest

0401124

add doctest

a04ba98

algorithms-keeper Bot removed the require tests Tests [doctest/unittest/pytest] are required label May 6, 2025

xxx595588 closed this May 8, 2025

		@@ -0,0 +1,145 @@
		class Node():
		def __init__(self, start, end):


		return self.query(self.root, start_index, end_index, 0, self.size - 1)

		def sum_in_range(self, start_index, end_index):


		return self.query(self.root, start_index, end_index, 0, self.size - 1)

		def query(self, node, start_index, end_index, start, end):


		self.modify(self.root, index, new_value, 0, self.size - 1)

		def modify(self, node, index, new_value, start, end):


		return root

		def max_in_range(self, start_index: int, end_index: int) -> int:


		return self.query(self.root, start_index, end_index, 0, self.size - 1)

		def sum_in_range(self, start_index: int, end_index: int) -> int:


		return self.query(self.root, start_index, end_index, 0, self.size - 1)

		def query(self, node: Node, start_index: int, end_index: int, start: int, end: int) -> int:


		self.modify(self.root, index, new_value, 0, self.size - 1)

		def modify(self, node: Node, index: int, new_value: int, start: int, end: int) -> int:


		return self.query(self.root, start_index, end_index, 0, self.size - 1)

		def query(


		self.modify(self.root, index, new_value, 0, self.size - 1)

		def modify(

Uh oh!

Conversation

xxx595588 commented May 5, 2025 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Describe your change:

Checklist:

Uh oh!

algorithms-keeper Bot left a comment

Choose a reason for hiding this comment

🔗 Relevant Links

Repository:

Python:

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper actions can be triggered by commenting on this PR:

Uh oh!

algorithms-keeper Bot May 5, 2025

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot May 5, 2025

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot May 5, 2025

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot May 5, 2025

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot May 5, 2025

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot May 5, 2025

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot May 5, 2025

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot May 5, 2025

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot left a comment

Choose a reason for hiding this comment

🔗 Relevant Links

Repository:

Python:

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper actions can be triggered by commenting on this PR:

Uh oh!

algorithms-keeper Bot May 5, 2025

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot May 5, 2025

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot May 5, 2025

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot May 5, 2025

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot May 5, 2025

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot May 5, 2025

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot left a comment

Choose a reason for hiding this comment

🔗 Relevant Links

Repository:

Python:

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper actions can be triggered by commenting on this PR:

Uh oh!

algorithms-keeper Bot May 5, 2025

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot May 5, 2025

Choose a reason for hiding this comment

Uh oh!

algorithms-keeper Bot May 5, 2025

xxx595588 commented May 5, 2025 •

edited

Loading