|
1 | 1 | import unittest |
2 | 2 |
|
3 | | -from allalgorithms.kadane import * |
| 3 | +from allalgorithms.subarray import kadane |
4 | 4 |
|
5 | 5 | class TestSearches(unittest.TestCase): |
6 | 6 | def test_returnArray(self): |
7 | | - self.assertEqual( [11,[2,3,-1,7]], returnArray([2,3,-1,7])) |
8 | | - self.assertEqual([5,[2,3]], returnArray([2,3,-2,4])) |
9 | | - self.assertEqual([0, [0]], returnArray([-1,-1,-0,0])) |
10 | | - self.assertEqual([-1, [-1]], returnArray([-1])) |
| 7 | + self.assertEqual( [11,[2,3,-1,7]], kadane.returnArray([2,3,-1,7])) |
| 8 | + self.assertEqual([5,[2,3]], kadane.returnArray([2,3,-2,4])) |
| 9 | + self.assertEqual([0, [0]], kadane.returnArray([-1,-1,-0,0])) |
| 10 | + self.assertEqual([-1, [-1]], kadane.returnArray([-1])) |
11 | 11 |
|
12 | 12 | def test_maxsum_subarray(self): |
13 | | - self.assertEqual(11,maxsum_subarray([2,3,-1,7])) |
14 | | - self.assertEqual(5, maxsum_subarray([2,3,-2,4])) |
15 | | - self.assertEqual(0, maxsum_subarray([-1,-1,-0,0])) |
16 | | - self.assertEqual(-1, maxsum_subarray([-1])) |
| 13 | + self.assertEqual(11,kadane.maxsum_subarray([2,3,-1,7])) |
| 14 | + self.assertEqual(5, kadane.maxsum_subarray([2,3,-2,4])) |
| 15 | + self.assertEqual(0, kadane.maxsum_subarray([-1,-1,-0,0])) |
| 16 | + self.assertEqual(-1, kadane.maxsum_subarray([-1])) |
17 | 17 |
|
18 | 18 | if __name__ == '__main__': |
19 | 19 | unittest.main() |
0 commit comments