Commit 580273e

pranjaykumar926pre-commit-ci[bot]MaximSmolskiy

authored

Improve prefix_sum.py (#12560)

* Update prefix_sum.py Index Validation for get_sum Raises ValueError if start or end is out of range or start > end. Handles cases where the array is empty. ✅ Empty Array Support If an empty array is passed, get_sum raises an appropriate error instead of failing unexpectedly. ✅ Optimized contains_sum Initialization Initializes sums with {0} for efficient subarray sum checking. * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci * Update prefix_sum.py * Update prefix_sum.py * [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci * Update prefix_sum.py * Update prefix_sum.py --------- Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com> Co-authored-by: Maxim Smolskiy <mithridatus@mail.ru>

1 parent edf7c37 commit 580273eCopy full SHA for 580273e

File tree

1 file changed

+19

-1

lines changed

data_structures/arrays
- prefix_sum.py

1 file changed

+19

-1

lines changed

`‎data_structures/arrays/prefix_sum.py`

Lines changed: 19 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -30,11 +30,29 @@ def get_sum(self, start: int, end: int) -> int:`
`30`	`30`	`5`
`31`	`31`	`>>> PrefixSum([1,2,3]).get_sum(2, 2)`
`32`	`32`	`3`
	`33`	`+ >>> PrefixSum([]).get_sum(0, 0)`
	`34`	`+ Traceback (most recent call last):`
	`35`	`+ ...`
	`36`	`+ ValueError: The array is empty.`
	`37`	`+ >>> PrefixSum([1,2,3]).get_sum(-1, 2)`
	`38`	`+ Traceback (most recent call last):`
	`39`	`+ ...`
	`40`	`+ ValueError: Invalid range specified.`
`33`	`41`	`>>> PrefixSum([1,2,3]).get_sum(2, 3)`
`34`	`42`	`Traceback (most recent call last):`
`35`	`43`	`...`
`36`		`- IndexError: list index out of range`
	`44`	`+ ValueError: Invalid range specified.`
	`45`	`+ >>> PrefixSum([1,2,3]).get_sum(2, 1)`
	`46`	`+ Traceback (most recent call last):`
	`47`	`+ ...`
	`48`	`+ ValueError: Invalid range specified.`
`37`	`49`	`"""`
	`50`	`+ if not self.prefix_sum:`
	`51`	`+ raise ValueError("The array is empty.")`
	`52`	`+`
	`53`	`+ if start < 0 or end >= len(self.prefix_sum) or start > end:`
	`54`	`+ raise ValueError("Invalid range specified.")`
	`55`	`+`
`38`	`56`	`if start == 0:`
`39`	`57`	`return self.prefix_sum[end]`
`40`	`58`

0 commit comments

Comments

(0)

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Uh oh!

Commit 580273e

File tree

1 file changed

1 file changed

`‎data_structures/arrays/prefix_sum.py`

0 commit comments