"""simple docstring"""

def    lowerCAmelCase			(__UpperCamelCase							:    str			):
							"""simple docstring"""


							__UpperCamelCase							=str(__UpperCamelCase			).strip()
							if not bin_string:
														raise ValueError('''Empty string was passed to the function'''			)
							__UpperCamelCase							=bin_string[0] == '''-'''
							if is_negative:
														__UpperCamelCase							=bin_string[1:]
							if not all(char in '''01''' for char in bin_string			):
														raise ValueError('''Non-binary value was passed to the function'''			)
							__UpperCamelCase							=0
							for char in bin_string:
														__UpperCamelCase							=2 * decimal_number + int(__UpperCamelCase			)
							return -decimal_number if is_negative else decimal_number


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

				testmod()




"""simple docstring"""

def    lowerCAmelCase			(__UpperCamelCase							:    list							,					__UpperCamelCase							:    int			):
							"""simple docstring"""


							for index, item in enumerate(__UpperCamelCase			):
														if item == target:
																					return index
							return -1


def    lowerCAmelCase			(__UpperCamelCase							:    list							,					__UpperCamelCase							:    int							,					__UpperCamelCase							:    int							,					__UpperCamelCase							:    int			):
							"""simple docstring"""


							if not (0 <= high < len(__UpperCamelCase			) and 0 <= low < len(__UpperCamelCase			)):
														raise Exception('''Invalid upper or lower bound!'''			)
							if high < low:
														return -1
							if sequence[low] == target:
														return low
							if sequence[high] == target:
														return high
							return rec_linear_search(__UpperCamelCase							,					low + 1							,					high - 1							,					__UpperCamelCase			)


if __name__ == "__main__":
				__lowercase    =				input('''Enter numbers separated by comma:\n''').strip()
				__lowercase    =				[int(item.strip()) for item in user_input.split(''',''')]

				__lowercase    =				int(input('''Enter a single number to be found in the list:\n''').strip())
				__lowercase    =				linear_search(sequence, target)
				if result != -1:
								print(f'''linear_search({sequence}, {target}) = {result}''')
				else:
								print(f'''{target} was not found in {sequence}''')



