def test_Ksorted(BigO):
    arr = BigO.genKsortedArray(9, 1)
    assert isKSortedArray(arr, 1) == True

    arr = BigO.genKsortedArray(100, 9)
    assert isKSortedArray(arr, 9) == True

    arr = BigO.genKsortedArray(9, 9)
    assert isKSortedArray(arr, 9) == True

    arr = BigO.genKsortedArray(10, 5)
    assert isKSortedArray(arr, 5) == True

    arr = BigO.genKsortedArray(1000, 100)
    assert isKSortedArray(arr, 100) == True
def test_BigO(BigO):
    print(BigO.genRandomArray(20))
    print(BigO.genRandomString(5, 20))
    print(BigO.genSortedArray(20))
    print(BigO.genReversedArray(20))
    print(BigO.genPartialArray(20))
    print(BigO.genKsortedArray(20, 6))

    for i in range(21):
        arr = BigO.genKsortedArray(20, i)
        assert isKSortedArray(arr, i) == True

    print(BigO.genAlmostEqualArray(9))
    print(BigO.genAlmostEqualArray(20))
    print(BigO.genEqualArray(20))
    print(BigO.genHoleArray(20))
    print(BigO.genRandomBigArray(20))