






"""simple docstring"""



def 						lowercase   (    __snake_case    :			list		, __snake_case    :			int     ):
		for index, item in enumerate(__snake_case     ):
				if item == target:
						return index
		return -1



def 						lowercase   (    __snake_case    :			list		, __snake_case    :			int		, __snake_case    :			int		, __snake_case    :			int     ):
		if not (0 <= high < len(__snake_case     ) and 0 <= low < len(__snake_case     )):
				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(__snake_case		, low + 1		, high - 1		, __snake_case     )


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

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











"""simple docstring"""



from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_tokenizers_available, is_torch_available


__A		:	Any      =		{
    '''configuration_realm''': ['''REALM_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''RealmConfig'''],
    '''tokenization_realm''': ['''RealmTokenizer'''],
}

try:
						if not is_tokenizers_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						__A		:	Tuple      =		['''RealmTokenizerFast''']

try:
						if not is_torch_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						__A		:	Optional[int]      =		[
						    '''REALM_PRETRAINED_MODEL_ARCHIVE_LIST''',
						    '''RealmEmbedder''',
						    '''RealmForOpenQA''',
						    '''RealmKnowledgeAugEncoder''',
						    '''RealmPreTrainedModel''',
						    '''RealmReader''',
						    '''RealmScorer''',
						    '''load_tf_weights_in_realm''',
						]
						__A		:	Union[str, Any]      =		['''RealmRetriever''']


if TYPE_CHECKING:
						from .configuration_realm import REALM_PRETRAINED_CONFIG_ARCHIVE_MAP, RealmConfig
						from .tokenization_realm import RealmTokenizer

						try:
												if not is_tokenizers_available():
																		raise OptionalDependencyNotAvailable()
						except OptionalDependencyNotAvailable:
												pass
						else:
												from .tokenization_realm import RealmTokenizerFast

						try:
												if not is_torch_available():
																		raise OptionalDependencyNotAvailable()
						except OptionalDependencyNotAvailable:
												pass
						else:
												from .modeling_realm import (
												    REALM_PRETRAINED_MODEL_ARCHIVE_LIST,
												    RealmEmbedder,
												    RealmForOpenQA,
												    RealmKnowledgeAugEncoder,
												    RealmPreTrainedModel,
												    RealmReader,
												    RealmScorer,
												    load_tf_weights_in_realm,
												)
												from .retrieval_realm import RealmRetriever


else:
						import sys

						__A		:	Optional[int]      =		_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)



