Problem Submissions Solution
Interleave the First Half of the Queue with Second Half
Difficulty: Medium
Acceptance: %
Points: 30.00
You are given a queue Q containing N integers, where N is an even number. Rearrange the elements of the queue by interleaving the first half of the queue with the second half.
Note: Return the rearranged queue as a vector or ArrayList.
Examples:
Expected Time Complexity: O(N)
Expected Auxiliary Space: O(N)
Constraints:
- 2 <= N <= 10^5
- N is even
- 1 <= Elements of Queue <= 10^3
- Sum of N over all test cases doesn't exceeds 10^6
Companies:
Microsoft Samsung Walmart
Topics:
Queue
