





from .hash_table import HashTable





class UpperCAmelCase_							(   _SCREAMING_SNAKE_CASE   ):


  def __init__(       self   ,*__snake_case   ,**__snake_case   ):



       """simple docstring"""





       super().__init__(*__snake_case   ,**__snake_case   )




  def 	__UpperCAmelCase    (       self   ,__snake_case   ,__snake_case=None   ):



       """simple docstring"""





       A_					      =					1
       A_					      =					self.hash_function(key + i * i   )

       while self.values[new_key] is not None and self.values[new_key] != key:
            i += 1
            A_					      =					(
                self.hash_function(key + i * i   )
                if not self.balanced_factor() >= self.lim_charge
                else None
            )

            if new_key is None:
                 break

       return new_key










from __future__ import annotations

def     UpperCAmelCase_						(						_UpperCAmelCase       :list							)  ->							int | float:
     '''simple docstring'''


     A_					      =					sorted(_UpperCAmelCase							)
     A_					      =					len(_UpperCAmelCase							)
     A_					      =					length >> 1
     return (
         (sorted_list[mid_index] + sorted_list[mid_index - 1]) / 2
         if length % 2 == 0
         else sorted_list[mid_index]
     )

def     UpperCAmelCase_						(						)  ->							Optional[Any]:
     '''simple docstring'''


     import doctest

     doctest.testmod()


if __name__ == "__main__":
      main()



