def testMaxCrossingSubarayLrg(self): findMax = MaxSubarrayImplementations() array = [-3, 2, 4, -1, 2, -4] result = findMax.findMaxCrossingSubarray(array, 0, 3, 5) self.failUnless(result == (1, 4, 7))
def testMaxCrossingSubaraySm(self): findMax = MaxSubarrayImplementations() array = [-23, 18, 20] result = findMax.findMaxCrossingSubarray(array, 0, 1, 2) self.failUnless(result == (0, 2, 15))
def testMaxCrossingSubarayOne(self): findMax = MaxSubarrayImplementations() result = findMax.findMaxCrossingSubarray([-3], 0, 0, 0) print result self.failUnless(result == (0, 0, -3))