Queue: Given a queue, interleave first half of the queue with second half
Problem Statement: You are given a queue of even size. You need to re arrange the queue by interleaving its firt half with second half.…
Queue: Implement queue using stacks
Problem Statement: You need to implement queue using 2 stacks. Solution Explanation: we will use 2 stacks. Below are the operations on how we…
Queue: Implement dequeue using doubly linked list
Problem Statement: Dequeue is a double ended queue. It will allow for adding and removing elements from both front and rear end of the queue.…
Queue: Given a queue and element k, revert the first k element of the queue
Problem Statement: You are given an queue and integer k. You need to reverse the order of first k element of the queue. Below are the…
Queue: Given a queue, reverse it
Problem Statement: You are given a queue, you need to reverse it by using below operations of the queue. enqueue(n) dequeue() empty() Example:…
Queue: Find the first non repeating character in the stream
Problem Statement: You are given a stream of characters you need to find the first non repeating character every time when a character is…
Queue: Implement priority queue using Linked List
Problem Statement: You need to implement Priority Queue using Linked List Priority Queue is a data structure, where in the elements will be…
Queue: Reverse first K elements in the queue
Problem Statement: You are given a queue and a number k. You need to reverse the first k elements from the queue. Example: Input: 1 2 3 4 5 K…
Queue: Sort a queue without using extra space
Problem Statement: You are given a queue, you need to reverse the queue without using extra space. Example: Input: 1 2 3 4 Output: 4 3 2 1…
Queue: Given a Linked list, construct a complete binary tree
Problem Statement: You are given a LL of a complete binary tree. You need to construct complete binary tree. If the root node is stored at…