




"""simple docstring"""






def      _snake_case			(				lowercase__		):
				return 10 - x * x







def      _snake_case			(				lowercase__							,    lowercase__		):




				if equation(snake_case_		) * equation(snake_case_		) >= 0:
								raise ValueError('Wrong space!'		)

				_lowerCamelCase     :			Union[str, Any]    =    a
				while (b - a) >= 0.0_1:
								# Find middle point
								_lowerCamelCase     :			Optional[int]    =    (a + b) / 2
								# Check if middle point is root
								if equation(snake_case_		) == 0.0:
												break
								# Decide the side to repeat the steps
								if equation(snake_case_		) * equation(snake_case_		) < 0:
												_lowerCamelCase     :			Dict    =    c
								else:
												_lowerCamelCase     :			Union[str, Any]    =    c
				return c


if __name__ == "__main__":
			import doctest

			doctest.testmod()

			print(bisection(-2, 5))
			print(bisection(0, 6))
'''simple docstring'''





from __future__ import annotations





def 	lowerCAmelCase_				(					snake_case_       : list					,    snake_case_       : int | None = None					,    snake_case_       : int | None = None			)    ->      None:


     '''simple docstring'''




     if start is None:
          UpperCAmelCase_           =   0

     if end is None:
          UpperCAmelCase_           =   len(snake_case_			) - 1

     if start >= end:
          return

     UpperCAmelCase_           =   (start + end) // 2

     slowsort(snake_case_					,    snake_case_					,    snake_case_			)
     slowsort(snake_case_					,    mid + 1					,    snake_case_			)

     if sequence[end] < sequence[mid]:
          UpperCAmelCase_    , UpperCAmelCase_           =   sequence[mid], sequence[end]

     slowsort(snake_case_					,    snake_case_					,    end - 1			)


if __name__ == "__main__":
    from doctest import testmod

    testmod()




