Skip to content

Commit 55640ec

NithinU2802 NithinU2802

authored

Create hasSubarraySum.py

1 parent 12299b7 commit 55640ecCopy full SHA for 55640ec

File tree

1 file changed

+16

-0

lines changed

Tasks
- hasSubarraySum.py

1 file changed

+16

-0

lines changed

`‎Tasks/hasSubarraySum.py`

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,16 @@`
	`1`	`+def hasSubarraySum(arr, k):`
	`2`	`+ prefix_sum = 0`
	`3`	`+ seen = {0}`
	`4`	`+`
	`5`	`+ for num in arr:`
	`6`	`+ prefix_sum += num`
	`7`	`+ if prefix_sum - k in seen:`
	`8`	`+ return True`
	`9`	`+ seen.add(prefix_sum)`
	`10`	`+`
	`11`	`+ return False`
	`12`	`+`
	`13`	`+arr = [11, 12, 34, 4, 2, 8, 9, 5]`
	`14`	`+k = 6`
	`15`	`+result = hasSubarraySum(arr, k)`
	`16`	`+print(result)`

0 commit comments

Comments

(0)