{"id":10060,"date":"2022-09-28T10:36:58","date_gmt":"2022-09-28T10:36:58","guid":{"rendered":"https:\/\/www.prepbytes.com\/blog\/?p=10060"},"modified":"2022-10-10T09:39:45","modified_gmt":"2022-10-10T09:39:45","slug":"reversing-the-first-k-elements-of-a-queue","status":"publish","type":"post","link":"https:\/\/prepbytes.com\/blog\/reversing-the-first-k-elements-of-a-queue\/","title":{"rendered":"Reversing the First K Elements of a Queue"},"content":{"rendered":"

\"\"<\/p>\n

Problem Statement:<\/h3>\n

You are given a queue of integers and an integer value K. Your task is to reverse the first K elements of the queue, leaving the rest of the elements of the queue undisturbed.<\/p>\n

Example<\/h3>\n

Consider the queue<\/a> shown below.<\/p>\n

\"\"
\nThe above image shows the reversal of the first K elements of the queue.<\/p>\n

Approach<\/h3>\n

We will use an auxiliary Stack to solve this problem. Let us consider an empty stack and the queue shown below.<\/p>\n

\"\"<\/p>\n

Now, we will dequeue K elements from the queue and insert them into the stack. So, the same is shown below.<\/p>\n

\"\"<\/p>\n

\"\"<\/p>\n

\"\"<\/p>\n

So, now the Stack and the queue look as shown below.<\/p>\n

\"\"<\/p>\n

Now, we will pop an element from the Stack, and enqueue it into the queue. We will perform this operation until the stack becomes empty. <\/p>\n

Now, we know that enqueuing an element in the queue happens from the rear end. So, the values that we will pop from the stack will be enqueued to the rear of the queue.<\/p>\n

We pop 30 in the first step and enqueue it into the queue.<\/p>\n

\"\"<\/p>\n

Next, we will pop 20 from the Stack and enqueue it into the queue.<\/p>\n

\"\"
\nFinally, 10 will be popped from the stack and will be inserted into the queue.<\/p>\n

\"\"<\/p>\n

Now, the Stack is empty and we have inserted the K elements into the queue in reversed order.<\/p>\n

\"\"<\/p>\n

However, there is still a problem. The reversed elements should be at the beginning of the queue and not at the end. <\/p>\n

So, for that, we will dequeue an element from the queue and enqueue it back into the queue. This will be done N-K times as the starting N-K elements are the ones that need to come at the end reversed K elements.<\/p>\n

So, we deque 40 from the queue and enqueue it into the same queue.<\/p>\n

\"\"<\/p>\n

Next, we will deque 50 from the Stack and add it to the same queue.<\/p>\n

\"\"<\/p>\n

Next, element 60 will be removed from the queue and will be inserted back into it.<\/p>\n

\"\"<\/p>\n

Now, 70 will be dequeued and added to the rear of the queue.<\/p>\n

\"\"<\/p>\n

Lastly, element 80 will be removed from the queue and inserted back into it.<\/p>\n

\"\"<\/p>\n

So, finally, the first K elements of the queue have been reversed.<\/p>\n

\"\"<\/p>\n

Now that we have understood the complete procedure, let us write the code for the same.<\/p>\n

Code Implementation<\/h3>\n\t\t\t\t\t\t