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 is1 2 3 4 5 6 7 8 9 10,
the resulting queue after interleaving the first half with the second half is1 10 2 9 3 8 4 7 5 6.
If the queue is10 20 30 40 50 60,
the resulting queue after interleaving the first half with the second half is10 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.
Limits
Time Limit: 5.0 sec(s) for each input file
Memory Limit: 256 MB
Source Limit: 1024 KB
Scoring
Score is assigned if any testcase passesAllowed Languages
cta_question_1
The post SC1007 Data Structures & Algorithms Assignment Question 2026 | NTU appeared first on My Assignment Help SG.