Problem 1: Reverse Queue
Write a function "reverse" in Python that takes a queue as a parameter and returns a new queue in reverse order. Your solution should not use any built-in or library functions other than those in the Stack and Queue classes provided.
Example call:
reverseQ([1,2,3,4])
Q[4,3,2,1]
reverseQ([hello])
Q[olleh]
reverseQ([0])
Q[0]
Note: We are using the notation Q[ ] here to differentiate our queues from lists or arrays.
Hint: Use a stack to help! You can destroy the queue and make it empty!