Sha256: ca96f0e08773df28f77a4eef829886a76f4f5460b374147909c9f6096aff0f74

Contents?: true

Size: 1.42 KB

Versions: 26

Compression:

Stored size: 1.42 KB

Contents

import unittest

from binary_search import binary_search


class BinarySearchTests(unittest.TestCase):

    def test_finds_value_in_array_with_one_element(self):
        self.assertEqual(0, binary_search([6], 6))

    def test_finds_value_in_middle_of_array(self):
        self.assertEqual(3, binary_search([1, 3, 4, 6, 8, 9, 11], 6))

    def test_finds_value_at_beginning_of_array(self):
        self.assertEqual(0, binary_search([1, 3, 4, 6, 8, 9, 11], 1))

    def test_finds_value_at_end_of_array(self):
        self.assertEqual(6, binary_search([1, 3, 4, 6, 8, 9, 11], 11))

    def test_finds_value_in_array_of_odd_length(self):
        self.assertEqual(9, binary_search(
            [1, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 634], 144))

    def test_finds_value_in_array_of_even_length(self):
        self.assertEqual(5, binary_search(
            [1, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377], 21))

    def test_identifies_value_missing(self):
        self.assertRaises(ValueError, binary_search, [1, 3, 4, 6, 8, 9, 11], 7)

    def test_value_smaller_than_arrays_minimum(self):
        self.assertRaises(ValueError, binary_search, [1, 3, 4, 6, 8, 9, 11], 0)

    def test_value_larger_than_arrays_maximum(self):
        self.assertRaises(ValueError, binary_search, [1, 3, 4, 6, 8, 9, 11], 13)

    def test_empty_array(self):
        self.assertRaises(ValueError, binary_search, [], 1)

if __name__ == '__main__':
    unittest.main()

Version data entries

26 entries across 26 versions & 1 rubygems

Version Path
trackler-2.0.3.0 tracks/python/exercises/binary-search/binary_search_test.py
trackler-2.0.2.0 tracks/python/exercises/binary-search/binary_search_test.py
trackler-2.0.1.2 tracks/python/exercises/binary-search/binary_search_test.py
trackler-2.0.1.1 tracks/python/exercises/binary-search/binary_search_test.py
trackler-2.0.1.0 tracks/python/exercises/binary-search/binary_search_test.py
trackler-2.0.0.10 tracks/python/exercises/binary-search/binary_search_test.py
trackler-2.0.0.9 tracks/python/exercises/binary-search/binary_search_test.py
trackler-2.0.0.8 tracks/python/exercises/binary-search/binary_search_test.py
trackler-2.0.0.7 tracks/python/exercises/binary-search/binary_search_test.py
trackler-2.0.0.6 tracks/python/exercises/binary-search/binary_search_test.py
trackler-2.0.0.5 tracks/python/exercises/binary-search/binary_search_test.py
trackler-2.0.0.4 tracks/python/exercises/binary-search/binary_search_test.py
trackler-2.0.0.3 tracks/python/exercises/binary-search/binary_search_test.py
trackler-2.0.0.2 tracks/python/exercises/binary-search/binary_search_test.py
trackler-2.0.0.1 tracks/python/exercises/binary-search/binary_search_test.py
trackler-2.0.0.0 tracks/python/exercises/binary-search/binary_search_test.py
trackler-1.0.4.1 tracks/python/exercises/binary-search/binary_search_test.py
trackler-1.0.4.0 tracks/python/exercises/binary-search/binary_search_test.py
trackler-1.0.3.0 tracks/python/exercises/binary-search/binary_search_test.py
trackler-1.0.2.1 tracks/python/exercises/binary-search/binary_search_test.py