





"""simple docstring"""





from __future__ import annotations


def       lowerCamelCase_       (   UpperCAmelCase_  ,			UpperCAmelCase_  )						->bool:





  """simple docstring"""


  if len(UpperCAmelCase_  ) == 0:
    return False
  __UpperCAmelCase    :						List[str]       =						len(UpperCAmelCase_  ) // 2
  if a_list[midpoint] == item:
    return True
  if item < a_list[midpoint]:
    return binary_search(a_list[:midpoint]  ,			UpperCAmelCase_  )
  else:
    return binary_search(a_list[midpoint + 1 :]  ,			UpperCAmelCase_  )


if __name__ == "__main__":
  lowercase__				:Optional[Any]				   =       input('Enter numbers separated by comma:\n').strip()
  lowercase__				:List[Any]				   =       [int(item.strip()) for item in user_input.split(',')]
  lowercase__				:Optional[Any]				   =       int(input('Enter the number to be found in the list:\n').strip())
  lowercase__				:Optional[Any]				   =       '' if binary_search(sequence, target) else 'not '
  print(f"""{target} was {not_str}found in {sequence}""")






"""simple docstring"""





def       lowerCamelCase_       (   UpperCAmelCase_  )						->float:





  """simple docstring"""


  return 10 - x * x


def       lowerCamelCase_       (   UpperCAmelCase_  ,			UpperCAmelCase_  )						->float:





  """simple docstring"""


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

  __UpperCAmelCase    :						Tuple       =						a
  while (b - a) >= 0.01:
    # Find middle point
    __UpperCAmelCase    :						List[str]       =						(a + b) / 2
    # Check if middle point is root
    if equation(UpperCAmelCase_  ) == 0.0:
      break
    # Decide the side to repeat the steps
    if equation(UpperCAmelCase_  ) * equation(UpperCAmelCase_  ) < 0:
      __UpperCAmelCase    :						Union[str, Any]       =						c
    else:
      __UpperCAmelCase    :						str       =						c
  return c


if __name__ == "__main__":
  import doctest

  doctest.testmod()

  print(bisection(-2, 5))
  print(bisection(0, 6))