From 58b4123a5913e3fc218c1086c199bf4de995da25 Mon Sep 17 00:00:00 2001 From: Jyotika Jayani <158709375+JyotikaJayani-08@users.noreply.github.com> Date: Wed, 1 May 2024 21:32:31 +0530 Subject: [PATCH 1/2] Update segment_tree.py --- data_structures/binary_tree/segment_tree.py | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/data_structures/binary_tree/segment_tree.py b/data_structures/binary_tree/segment_tree.py index c7069b3f6069..e019da286ea8 100644 --- a/data_structures/binary_tree/segment_tree.py +++ b/data_structures/binary_tree/segment_tree.py @@ -95,14 +95,15 @@ def query_recursive(self, idx, left, right, a, b): q1 = self.query_recursive(self.left(idx), left, mid, a, b) q2 = self.query_recursive(self.right(idx), mid + 1, right, a, b) return max(q1, q2) - + def show_data(self): show_list = [] - for i in range(1, N + 1): + for i in range(1, self.N + 1): show_list += [self.query(i, i)] print(show_list) + if __name__ == "__main__": A = [1, 2, -4, 7, 3, -5, 6, 11, -20, 9, 14, 15, 5, 2, -8] N = 15 From 3e3d1aac3d7350e9a44743d362e939cb4d505402 Mon Sep 17 00:00:00 2001 From: "pre-commit-ci[bot]" <66853113+pre-commit-ci[bot]@users.noreply.github.com> Date: Wed, 1 May 2024 16:12:44 +0000 Subject: [PATCH 2/2] [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci --- data_structures/binary_tree/segment_tree.py | 5 ++--- 1 file changed, 2 insertions(+), 3 deletions(-) diff --git a/data_structures/binary_tree/segment_tree.py b/data_structures/binary_tree/segment_tree.py index e019da286ea8..084fcf84955d 100644 --- a/data_structures/binary_tree/segment_tree.py +++ b/data_structures/binary_tree/segment_tree.py @@ -95,15 +95,14 @@ def query_recursive(self, idx, left, right, a, b): q1 = self.query_recursive(self.left(idx), left, mid, a, b) q2 = self.query_recursive(self.right(idx), mid + 1, right, a, b) return max(q1, q2) - + def show_data(self): show_list = [] - for i in range(1, self.N + 1): + for i in range(1, self.N + 1): show_list += [self.query(i, i)] print(show_list) - if __name__ == "__main__": A = [1, 2, -4, 7, 3, -5, 6, 11, -20, 9, 14, 15, 5, 2, -8] N = 15