def test_find_max_crossing_subarray_allpositive(self):
arr = [1, 1, 1, 1, 1]
low = 0
high = 4
mid = (high + low) // 2
expected_sum = high - low + 1
expected = (low, high, expected_sum)
actual = dac.find_max_crossing_subarray(arr, low, mid, high)
self.assertEqual(expected, actual)
def test_find_max_crossing_subarray_withnegative(self):
arr = [-7, 4, 1, -6, 2, -4, 10, -9]
low = 1
high = 6
left_sum = -1
right_sum = 8
expected = (low, high, left_sum + right_sum)
actual = dac.find_max_crossing_subarray(arr, 0, 3, 7)
self.assertEqual(expected, actual)
