Sha256: 114c1077ecda347772f6e2a276facd745db1afbbb0fccf262a2d0ca397701f37

Contents?: true

Size: 1.27 KB

Versions: 181

Compression:

Stored size: 1.27 KB

Contents

import org.junit.Test
import org.junit.Ignore
import kotlin.test.assertEquals

class BinarySearchTest {


    @Test(expected = IllegalArgumentException::class)
    fun unsortedListCannotBeSearched() {
        BinarySearch.search(listOf(1, 2, 4, 3), 1)
    }

    @Ignore
    @Test
    fun shouldReturnMinus1ForAValueNotPresentInTheList() {
        assertEquals(-1, BinarySearch.search(listOf(1, 2, 3, 4), 5))
    }

    @Ignore
    @Test
    fun shouldFindTheItemInASingleElementList() {
        assertEquals(0, BinarySearch.search(listOf(3), 3))
    }

    @Ignore
    @Test
    fun shouldFindTheFirstItemInATwoElementList() {
        assertEquals(0, BinarySearch.search(listOf(4, 11), 4))
    }

    @Ignore
    @Test
    fun shouldFindTheLastItemInATwoElementList() {
        assertEquals(1, BinarySearch.search(listOf(4, 11), 11))
    }

    @Ignore
    @Test
    fun shouldFindTheMidItemInAnOddLengthList() {
        assertEquals(2, BinarySearch.search(listOf(4, 4, 7, 9, 11), 7))
    }

    @Ignore
    @Test
    fun shouldFindThePreMidItemInAnEvenLengthList() {
        assertEquals(1, BinarySearch.search(listOf(4, 5, 9, 11), 5))
    }

    @Ignore
    @Test
    fun shouldFindThePostMidItemInAnEvenLengthList() {
        assertEquals(2, BinarySearch.search(listOf(4, 5, 17, 29), 17))
    }
}

Version data entries

181 entries across 181 versions & 1 rubygems

Version Path
trackler-2.2.1.52 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.51 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.50 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.49 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.48 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.47 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.46 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.45 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.44 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.43 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.42 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.41 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.40 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.39 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.38 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.37 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.36 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.35 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.34 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt
trackler-2.2.1.33 tracks/kotlin/exercises/binary-search/src/test/kotlin/BinarySearchTest.kt