def test_element_in_last_position(self):
array = [0, 2, 4, 6, 8, 10, 12, 14, 16, 18]
self.assertEqual(binary_search_iterative.binary_search(array, 18), 9)
self.assertEqual(
binary_search_recursive.binary_search(0,
len(array) - 1, array, 18),
9)
def test_element_in_even_list(self):
array = [0, 2, 4, 6, 8, 10, 12, 14, 16, 18]
self.assertEqual(binary_search_iterative.binary_search(array, 16), 8)
self.assertEqual(
binary_search_recursive.binary_search(0,
len(array) - 1, array, 16),
8)
def test_empty_list(self):
array = []
self.assertEqual(
binary_search_iterative.binary_search(array, self.number), -1)
self.assertEqual(
binary_search_recursive.binary_search(0,
len(array) - 1, array,
self.number), -1)
def test_single_element_list(self):
array = [0]
self.assertEqual(
binary_search_iterative.binary_search(array, self.number), -1)
self.assertEqual(
binary_search_recursive.binary_search(0,
len(array) - 1, array,
self.number), -1)