


'''simple docstring'''
class    lowercase	:

		"""simple docstring"""

		def __init__(		self    ,   UpperCamelCase_							):

							'''simple docstring'''


							UpperCamelCase__   :Optional[int]												= len(UpperCamelCase_							)
							UpperCamelCase__   :str												= [0] * len_array

							if len_array > 0:
												UpperCamelCase__   :Optional[Any]												= array[0]

							for i in range(1    ,   UpperCamelCase_							):
												UpperCamelCase__   :Optional[int]												= self.prefix_sum[i - 1] + array[i]




		def     lowerCAmelCase__				(		self    ,   UpperCamelCase_    ,   UpperCamelCase_							):

							'''simple docstring'''


							if start == 0:
												return self.prefix_sum[end]

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




		def     lowerCAmelCase__				(		self    ,   UpperCamelCase_							):

							'''simple docstring'''


							UpperCamelCase__   :Any												= {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()





def 					lowerCamelCase__       (						A__       :					list	):





       '''simple docstring'''



       __lowerCamelCase   =						len(A__	)
       for _ in range(A__	):
              for i in range(_ % 2  ,			arr_size - 1  ,			2	):
                     if arr[i + 1] < arr[i]:
                            __lowerCamelCase,   __lowerCamelCase   =						arr[i + 1], arr[i]

       return arr


if __name__ == "__main__":
       UpperCAmelCase_									=	list(range(10, 0, -1))
       print(f"""Original: {arr}. Sorted: {odd_even_transposition(arr)}""")

