Skip to content

Commit 937f39c

Browse files
committed
put tests in own file.
1 parent 1256d10 commit 937f39c

File tree

2 files changed

+22
-22
lines changed

2 files changed

+22
-22
lines changed

max_sum_subarray.py

Lines changed: 1 addition & 22 deletions
Original file line numberDiff line numberDiff line change
@@ -40,25 +40,4 @@ def max_sum_dac(a):
4040
left_max = max_prefix_sum([a1[i] for i in range(len(a1)-1, -1, -1)]) #reversed a1
4141
right_max = max_prefix_sum(a2)
4242
max_sum_over_middle = left_max + right_max
43-
return max(max_sum_over_middle, l, r)
44-
45-
# Tests
46-
print("Tests:")
47-
a = [3,-5,0,2,100,-2,-5,9]
48-
print(max_sum_dac(a) == 104)
49-
a = [-3,5,-1,2,-5,3]
50-
print(max_sum_dac(a) == 6)
51-
a = [13,-5,-1,7,-5,4]
52-
print(max_sum_dac(a) == 14)
53-
a = [3,-5,0,1,10,-2,-5,6]
54-
print(max_sum_dac(a) == 11)
55-
a = [3,-5,0,1,0,-2,-5,6]
56-
print(max_sum_dac(a) == 6)
57-
a = [-3,-9,-4,-5,-2,-1]
58-
print(max_sum_dac(a) == -1)
59-
a = [3,5,10,9,2,3]
60-
print(max_sum_dac(a) == 32)
61-
a = [3,-5,-10,-9,-2,-3]
62-
print(max_sum_dac(a) == 3)
63-
a = [3,-5,10,9,-2,-3]
64-
print(max_sum_dac(a) == 19)
43+
return max(max_sum_over_middle, l, r)

test.py

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
from max_sum_subarray import max_sum_dac
2+
3+
print("Tests:")
4+
a = [3,-5,0,2,100,-2,-5,9]
5+
print(max_sum_dac(a) == 104)
6+
a = [-3,5,-1,2,-5,3]
7+
print(max_sum_dac(a) == 6)
8+
a = [13,-5,-1,7,-5,4]
9+
print(max_sum_dac(a) == 14)
10+
a = [3,-5,0,1,10,-2,-5,6]
11+
print(max_sum_dac(a) == 11)
12+
a = [3,-5,0,1,0,-2,-5,6]
13+
print(max_sum_dac(a) == 6)
14+
a = [-3,-9,-4,-5,-2,-1]
15+
print(max_sum_dac(a) == -1)
16+
a = [3,5,10,9,2,3]
17+
print(max_sum_dac(a) == 32)
18+
a = [3,-5,-10,-9,-2,-3]
19+
print(max_sum_dac(a) == 3)
20+
a = [3,-5,10,9,-2,-3]
21+
print(max_sum_dac(a) == 19)

0 commit comments

Comments
 (0)