



'''simple docstring'''
from ..utils import DummyObject, requires_backends


__SCREAMING_SNAKE_CASE :      Tuple             =None



def 		_SCREAMING_SNAKE_CASE							(				*lowerCamelCase__   :      Optional[int]							,							**lowerCamelCase__   :      Any				):


			'''simple docstring'''







			requires_backends(lowerCamelCase__							,							["""sentencepiece""", """tokenizers"""]				)










'''simple docstring'''
def 		_SCREAMING_SNAKE_CASE							(				lowerCamelCase__   :      list							,							lowerCamelCase__   :      int				):


			'''simple docstring'''







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



def 		_SCREAMING_SNAKE_CASE							(				lowerCamelCase__   :      list							,							lowerCamelCase__   :      int							,							lowerCamelCase__   :      int							,							lowerCamelCase__   :      int				):


			'''simple docstring'''







			if not (0 <= high < len(lowerCamelCase__				) and 0 <= low < len(lowerCamelCase__				)):
						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(lowerCamelCase__							,							low + 1							,							high - 1							,							lowerCamelCase__				)


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

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





