def     A__	(       __A						):







    '''simple docstring'''


    if len(_SCREAMING_SNAKE_CASE						) == 1:
        return a[0], a[0]
    else:
        # split A into half.
        _lowerCamelCase  :		List[str]			    =    a[: len(_SCREAMING_SNAKE_CASE						) // 2]
        _lowerCamelCase  :		Optional[Any]			    =    a[len(_SCREAMING_SNAKE_CASE						) // 2 :]

        # 2 sub problems, 1/2 of original size.
        _lowerCamelCase  :		int			    =    max_difference(_SCREAMING_SNAKE_CASE						)
        _lowerCamelCase  :		str			    =    max_difference(_SCREAMING_SNAKE_CASE						)

        # get min of first and max of second
        # linear time
        _lowerCamelCase  :		str			    =    min(_SCREAMING_SNAKE_CASE						)
        _lowerCamelCase  :		Optional[int]			    =    max(_SCREAMING_SNAKE_CASE						)

        # 3 cases, either (small1, big1),
        # (min_first, max_second), (small2, big2)
        # constant comparisons
        if biga - smalla > max_second - min_first and biga - smalla > biga - smalla:
            return smalla, biga
        elif biga - smalla > max_second - min_first:
            return smalla, biga
        else:
            return min_first, max_second


if __name__ == "__main__":
    import doctest

    doctest.testmod()





"""simple docstring"""







import pytest

from datasets.utils.version import Version




@pytest.mark.parametrize(
    'other, expected_equality'  ,       [
        (Version('1.0.0'						), True),
        ('1.0.0', True),
        (Version('2.0.0'						), False),
        ('2.0.0', False),
        ('1', False),
        ('a', False),
        (1, False),
        (None, False),
    ]  ,       )
def 						_lowercase				(  _SCREAMING_SNAKE_CASE				:				Tuple  ,       _SCREAMING_SNAKE_CASE				:				Any						)    ->     List[str]:







     '''simple docstring'''


     __A					:					Tuple								=		Version('1.0.0'						)
     assert (version == other) is expected_equality
     assert (version != other) is not expected_equality
     assert (hash(_SCREAMING_SNAKE_CASE						) == hash(_SCREAMING_SNAKE_CASE						)) is expected_equality



