Skip to content

Commit 387dcf9

Browse files
authored
subarray_sum
Initial File
1 parent 0815019 commit 387dcf9

1 file changed

Lines changed: 17 additions & 0 deletions

File tree

subarray_sum

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
def subarray_sum(arr,sum):
2+
dict1={}
3+
curr_sum=0
4+
for i in range(len(arr)):
5+
curr_sum=curr_sum+arr[i]
6+
if curr_sum ==sum:
7+
print("Subarray starts from 0 to",i)
8+
break
9+
if curr_sum-sum in dict1:
10+
print("Subarray starts from",dict1[curr_sum-sum]+1 ,"to" ,i)
11+
break
12+
dict1[curr_sum]=i
13+
print("No subarray found")
14+
15+
arr=[1,4,20,3,10,5]
16+
sum=33
17+
print(subarray_sum(arr,sum))

0 commit comments

Comments
 (0)