





'''simple docstring'''


import numpy as np

A_				     =							[
    ["a", "b", "c", "d", "e"],
    ["f", "g", "h", "i", "k"],
    ["l", "m", "n", "o", "p"],
    ["q", "r", "s", "t", "u"],
    ["v", "w", "x", "y", "z"],
]


class 		UpperCamelCase__     :
      '''simple docstring'''






      def __init__(     self )				->  None:
        __lowerCAmelCase		:    Dict			     =  np.array(SCREAMING_SNAKE_CASE )




      def 	snake_case  (     self     , SCREAMING_SNAKE_CASE )				->  np.ndarray:
        __lowerCAmelCase     ,					__lowerCAmelCase		:    Tuple			     =  np.where(letter == self.SQUARE )
        __lowerCAmelCase		:    List[str]			     =  np.concatenate([indexa + 1, indexa + 1] )
        return indexes




      def 	snake_case  (     self     , SCREAMING_SNAKE_CASE     , SCREAMING_SNAKE_CASE )				->  str:
        return self.SQUARE[indexa - 1, indexa - 1]




      def 	snake_case  (     self     , SCREAMING_SNAKE_CASE )				->  str:
        __lowerCAmelCase		:    Optional[Any]			     =  message.lower()
        __lowerCAmelCase		:    List[Any]			     =  message.replace('j'     , 'i' )

        __lowerCAmelCase		:    str			     =  ''
        for letter_index in range(len(SCREAMING_SNAKE_CASE ) ):
          if message[letter_index] != " ":
            __lowerCAmelCase		:    Dict			     =  self.letter_to_numbers(message[letter_index] )
            __lowerCAmelCase		:    List[str]			     =  encoded_message + str(numbers[0] ) + str(numbers[1] )
          elif message[letter_index] == " ":
            __lowerCAmelCase		:    Optional[Any]			     =  encoded_message + ' '

        return encoded_message







      def 	snake_case  (     self     , SCREAMING_SNAKE_CASE )				->  str:
        __lowerCAmelCase		:    str			     =  message.replace(' '     , '  ' )
        __lowerCAmelCase		:    int			     =  ''
        for numbers_index in range(int(len(SCREAMING_SNAKE_CASE ) / 2 ) ):
          if message[numbers_index * 2] != " ":
            __lowerCAmelCase		:    int			     =  message[numbers_index * 2]
            __lowerCAmelCase		:    Optional[int]			     =  message[numbers_index * 2 + 1]

            __lowerCAmelCase		:    Union[str, Any]			     =  self.numbers_to_letter(int(SCREAMING_SNAKE_CASE )     , int(SCREAMING_SNAKE_CASE ) )
            __lowerCAmelCase		:    Tuple			     =  decoded_message + letter
          elif message[numbers_index * 2] == " ":
            __lowerCAmelCase		:    Any			     =  decoded_message + ' '

        return decoded_message












'''simple docstring'''


from __future__ import annotations




def       A							(      _UpperCAmelCase   :				list[int]						,_UpperCAmelCase   :				int					)  ->				int:


  '''simple docstring'''




  __lowerCAmelCase     ,					__lowerCAmelCase		:    Dict			     =  0, len(_UpperCAmelCase					) - 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(1_00)), 40))





