Write a method called interleave that accepts a queue of integers as a parameter and rearranges the
Question:
Write a method called interleave that accepts a queue of integers as a parameter and rearranges the elements by alternating the elements from the first half of the queue with those from the second half of the queue. For example, if the queue stores [2, 8, −5, 19, 7, 3, 24, 42] , your method should change it to store [2, 7, 8, 3, −5, 24, 19, 42]. To understand the result, consider the two halves of this queue. The first half is [2, 8, −5, 19] and the second half is [7, 3, 24, 42] . These are combined in an alternating fashion to form a sequence of pairs: the first values from each half ( 2 and 7 ), then the second values from each half ( 8 and 3 ), and so on. Your method should throw an IllegalArgumentException if the queue does not have an even size. Use one stack as auxiliary storage.
Step by Step Answer:
Building Java Programs A Back To Basics Approach
ISBN: 9780135471944
5th Edition
Authors: Stuart Reges, Marty Stepp