#------------------------------------------------------------------------------
#  ReverseSequence.py
#------------------------------------------------------------------------------

def swap(T, i, j):
   """ swap elements T[i] and T[j] in list T """
   temp = T[i]
   T[i] = T[j]
   T[j] = temp
# end swap()

def reverse_list(T):
   """ reverse the list T """
   i = 0
   j = len(T)-1
   while i<j:
      swap(T, i, j)
      i += 1
      j -= 1
   # end while
# end reverse_list()

def reverse_sequence(S):
   """ 
   Returns a new sequence that is the reversal of S, which is itself unchanged.
   S can be list, tuple, or str.
   """
   L = list(S)  # create a list object based on sequence S
   reverse_list(L)
   if type(S)==tuple:
      return tuple(L)
   elif type(S)==str:
      return ''.join(L)
   else:
      return L
# end reverse_sequence()	  


#-- main program --------------------------------------------------------------

s = 'happy'
t = (3, 2.0, 'one')
a = [1, 2, 3, 4, 5]
print(reverse_sequence(s))
print(reverse_sequence(t))
print(reverse_sequence(a))
print(s)
print(t)
print(a)