SC1007 Assignment Question

Question 3

interleaveQueue()

Write an interleaveQueue() function that rearranges the elements of a given queue of integers with an even length by interleaving the first half of the queue with the second half, using only one stack. The interleaveQueue() function should use only push() and pop() operations to add or remove integers from the stack, and only enqueue() and dequeue() operations to add or remove integers from the queue.

The function prototype is given below

If the queue is
1 2 3 4 5 6 7 8 9 10,
the resulting queue after interleaving the first half with the second half is
1 10 2 9 3 8 4 7 5 6.

If the queue is
10 20 30 40 50 60,
the resulting queue after interleaving the first half with the second half is
10 60 20 50 30 40.

Some sample input and its output:

Example 01

Enter a list of numbers, terminated by any non-digit character:
1 2 3 4 5 6 7 8 9 10

Before:
1 2 3 4 5 6 7 8 9 10

After:
1 10 2 9 3 8 4 7 5 6

Example 02

Enter a list of numbers, terminated by any non-digit character:
10 20 30 40 50 60 a

Before:
10 20 30 40 50 60

After:
10 60 20 50 30 40

Sample input

Sample output

Note:

Your code must be able to print the sample output from the provided sample input. However, your code is run against multiple hidden test cases. Therefore, your code must pass these hidden test cases to solve the problem statement.