Question: Write a method called rearrange that accepts a queue of integers as a parameter and rearranges the order of the values so that all of
Write a method called rearrange that accepts a queue of integers as a parameter and rearranges the order of the values so that all of the even values appear before the odd values and that otherwise preserves the original order of the queue. For example, if the queue stores [3, 5, 4, 17, 6, 83, 1, 84, 16, 37] , your method should rearrange it to store [4, 6, 84, 16, 3, 5, 17, 83, 1, 37] . Notice that all of the evens appear at the front followed by the odds and that the relative order of the evens and odds is the same as in the original. Use one stack as auxiliary storage.
Step by Step Solution
3.30 Rating (156 Votes )
There are 3 Steps involved in it
public void rearrange Queue q Stack s new Stack int oldSize qsiz... View full answer
Get step-by-step solutions from verified subject matter experts
