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))