|
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