




'''simple docstring'''




from .hash_table import HashTable


class 						__UpperCamelCase (				lowerCamelCase__       ):






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



              """simple docstring"""







              super().__init__(*lowerCAmelCase,	**lowerCAmelCase						)






       def   lowercase__  (							self,	lowerCAmelCase,	lowerCAmelCase=None						):



              """simple docstring"""







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

              while self.values[new_key] is not None and self.values[new_key] != key:
                     i += 1
                     lowerCamelCase_							=(
                         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










'''simple docstring'''




from .hash_table import HashTable


class 						__UpperCamelCase (				lowerCamelCase__       ):






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



              """simple docstring"""







              super().__init__(*lowerCAmelCase,	**lowerCAmelCase						)






       def   lowercase__  (							self,	lowerCAmelCase,	lowerCAmelCase=None						):



              """simple docstring"""







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

              while self.values[new_key] is not None and self.values[new_key] != key:
                     i += 1
                     lowerCamelCase_							=(
                         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




