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…
Searching: Given an array, split into n arrays to minimize the maximum sum of all sub arrays
Problem Statement: You are given an array and value k. You need to split the array in to k sub arrays such that, maximum subarray sum is…
Searching: Given an array, find the first and last position of an element in sorted array
Problem Statement: You are given a sorted array arr[] with duplicates. You need to find the first and last occurrence of an element…
Searching: Find the missing number
Problem Statement: You are given an array with distinct range of [1, n]. There is one element missing. Find the missing element in the array…