Suppose you had the following code:

public static void reverse(Queue queue) { Stack stack = new Stack(); // TODO } 

1. Fill in this method such that that when it returns, the order of the items in the queue is reversed. Do not allocate any new structures (like an array or list); use only the defined queue and stack.

Thank you.