def test_binarySearchFindsElementsInListWithSizeOfOne(self):
what = 1
where = [1]
foundIdx = binarySearch(where=where, what=what)
self.assertEqual(foundIdx, where.index(what))
def test_binarySearchReturnsNoneIfElementIsNotFound(self):
what = 2
where = [1]
foundIdx = binarySearch(where=where, what=what)
self.assertIsNone(foundIdx)
def test_binary_search_found(self):
ls = [
12, 19, 49, 59, 72, 88, 108, 121, 146, 152, 168, 201, 212, 218, 223
]
target = 72
index = 4
self.assertEqual(binarySearch(ls, target), index)
def test_binarySearchFindsElementsInListWithEvenSize(self):
size = 10
for i in range(size):
what = i
where = range(size)
foundIdx = binarySearch(where=where, what=what)
self.assertEqual(foundIdx, where.index(what))