'''simple docstring'''
def 			_UpperCamelCase			(  _a						:						list					,  _a						:						int      ):




    """simple docstring"""



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







def 			_UpperCamelCase			(  _a						:						list					,  _a						:						int					,  _a						:						int					,  _a						:						int      ):




    """simple docstring"""



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


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

  a=	int(input('''Enter a single number to be found in the list:\n''').strip())
  a=	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 .stack import Stack







def 			_UpperCamelCase			(  _a						:						str      ):




    """simple docstring"""



    __UpperCamelCase						:						Stack[str]		     =	Stack()
    __UpperCamelCase						:						Any		     =	{'(': ')', '[': ']', '{': '}'}
    for bracket in parentheses:
        if bracket in bracket_pairs:
            stack.push(_a      )
        elif bracket in (")", "]", "}"):
            if stack.is_empty() or bracket_pairs[stack.pop()] != bracket:
                return False
    return stack.is_empty()


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

  testmod()

  a=	['''((()))''', '''((())''', '''(()))''']
  print('''Balanced parentheses demonstration:\n''')
  for example in examples:
    a=	'''''' if balanced_parentheses(example) else '''not '''
    print(F"""{example} is {not_str}balanced""")



