day43

Day 43 - Queue Reversal

Write a program to reverse the given queue.

Hint

Use stack as an intermediate data structure

Example:

Input:
q1 -> 4 -> 3 -> 2 -> 1 ->
Output:
q1 -> 1 -> 2 -> 3 -> 4 ->

Solution

JavaScript Implementation

Solution

constreverse=(myQueue)=>{conststack=newStack(10);letlen=myQueue.rearIndex;for(leti=len;i>0;i--){letcurrentElement=myQueue.dequeue();stack.push(currentElement);}for(leti=0;i<len;i++){letcurrentElement=stack.pop();myQueue.enqueue(currentElement);}};

Click Here for complete solution