def test_bound_low(self):
self.assertEqual(0, binary_search([0, 1, 2, 3, 4], 0, 0, 4))
def test_bound_end(self):
self.assertEqual(4, binary_search([0, 1, 2, 3, 4], 4, 0, 4))
def test_equals_ext(self):
self.assertEqual(
2, binary_search([0, 1, 1, 1, 1, 2, 2, 2, 3, 3, 3], 1, 0, 10))
def test_not_found(self):
self.assertEqual(-1, binary_search([0, 1, 2, 3, 4], 5, 0, 4))
def test_equals(self):
self.assertEqual(0, binary_search([1], 1, 0, 0))