






'''simple docstring'''







def  SCREAMING_SNAKE_CASE_       (UpperCamelCase				,			UpperCamelCase = 0      )      ->       list:
							lowerCamelCase__					:	Any         =       length or len(UpperCamelCase      )
							lowerCamelCase__					:	Optional[int]         =       False
							for i in range(length - 1      ):
														if list_data[i] > list_data[i + 1]:
																					lowerCamelCase__  ,		lowerCamelCase__					:	Dict         =       list_data[i + 1], list_data[i]
																					lowerCamelCase__					:	Optional[Any]         =       True

							return list_data if not swapped else bubble_sort(UpperCamelCase				,			length - 1      )


if __name__ == "__main__":
			import doctest

			doctest.testmod()









'''simple docstring'''







class _lowercase	:




							def __init__(							self:				Tuple			,							UpperCamelCase__:				list[int]     ):
														lowerCamelCase__					:	Union[str, Any]         =       len(UpperCamelCase__     )
														lowerCamelCase__					:	Union[str, Any]         =       [0] * len_array

														if len_array > 0:
																					lowerCamelCase__					:	Union[str, Any]         =       array[0]

														for i in range(1			,							UpperCamelCase__     ):
																					lowerCamelCase__					:	Tuple         =       self.prefix_sum[i - 1] + array[i]




							def 		lowerCamelCase_				(							self:				Tuple			,							UpperCamelCase__:				int			,							UpperCamelCase__:				int     ):
														if start == 0:
																					return self.prefix_sum[end]

														return self.prefix_sum[end] - self.prefix_sum[start - 1]




							def 		lowerCamelCase_				(							self:				Optional[int]			,							UpperCamelCase__:				int     ):
														lowerCamelCase__					:	Dict         =       {0}
														for sum_item in self.prefix_sum:
																					if sum_item - target_sum in sums:
																												return True

																					sums.add(UpperCamelCase__     )

														return False


if __name__ == "__main__":
			import doctest

			doctest.testmod()

