




from __future__ import annotations

def 			lowerCAmelCase_			(  lowerCamelCase:       list[int]     ,				lowerCamelCase:       int						)					->			int:


      '''simple docstring'''




      lowerCamelCase__  ,		lowerCamelCase__        =				0, len(lowerCamelCase						) - 1
      while start_ind <= end_ind:
            if array[start_ind] == search_item:
                  return start_ind
            elif array[end_ind] == search_item:
                  return end_ind
            else:
                  start_ind += 1
                  end_ind -= 1
    # returns -1 if search_item is not found in array
      return -1


if __name__ == "__main__":
      print(double_linear_search(list(range(100)), 40))





from ..utils import DummyObject, requires_backends






class 			A			(		metaclass=_lowerCAmelCase		):
     """simple docstring"""

     _snake_case:	Optional[Any]     =["torch", "transformers", "invisible_watermark"]




     def __init__(    self  :   Dict	,  *A__  :   Optional[int]	,  **A__  :   Dict			)				->       Union[str, Any]:
           requires_backends(self	,  ['torch', 'transformers', 'invisible_watermark']			)




     @classmethod
     def  __snake_case   (    cls  :   Optional[int]	,  *A__  :   Dict	,  **A__  :   List[str]			)				->       Union[str, Any]:
           requires_backends(cls	,  ['torch', 'transformers', 'invisible_watermark']			)




     @classmethod
     def  __snake_case   (    cls  :   Optional[Any]	,  *A__  :   Dict	,  **A__  :   List[Any]			)				->       Dict:
           requires_backends(cls	,  ['torch', 'transformers', 'invisible_watermark']			)






class 			A			(		metaclass=_lowerCAmelCase		):
     """simple docstring"""

     _snake_case:	Dict     =["torch", "transformers", "invisible_watermark"]




     def __init__(    self  :   List[str]	,  *A__  :   str	,  **A__  :   int			)				->       List[Any]:
           requires_backends(self	,  ['torch', 'transformers', 'invisible_watermark']			)




     @classmethod
     def  __snake_case   (    cls  :   str	,  *A__  :   Any	,  **A__  :   Dict			)				->       Optional[Any]:
           requires_backends(cls	,  ['torch', 'transformers', 'invisible_watermark']			)




     @classmethod
     def  __snake_case   (    cls  :   List[str]	,  *A__  :   Optional[Any]	,  **A__  :   int			)				->       Dict:
           requires_backends(cls	,  ['torch', 'transformers', 'invisible_watermark']			)