##
Applications of Priority Queue
May 14, 2017

A Priority Queue is different from a normal queue, because instead of being a “first-in-first-out”, values come out in order by priority. It is an… Read More »

May 14, 2017

A Priority Queue is different from a normal queue, because instead of being a “first-in-first-out”, values come out in order by priority. It is an… Read More »

April 25, 2017

Prerequisite – Circular Singly Linked List We have discussed basics and how to implement circular queue using array in set 1. Circular Queue | Set… Read More »

April 6, 2017

Prerequisite – Queues Circular Queue is a linear data structure in which the operations are performed based on FIFO (First In First Out) principle and… Read More »

March 12, 2017

Deque or Double Ended Queue is a generalized version of Queue data structure that allows insert and delete at both ends.In previous post we had… Read More »

February 22, 2017

Given a binary matrix of N x M, containing at least a value 1. The task is to find the distance of nearest 1 in… Read More »

January 4, 2017

Given an array of both positive and negative integers, the task is to compute sum of minimum and maximum elements of all sub-array of size… Read More »

December 12, 2016

Given a Binary Tree having positive and negative nodes, the task is to find maximum sum level in it. Examples: Input : 4 / \… Read More »

July 5, 2016

We are given queue data structure, the task is to implement stack using only given queue data structure. We have discussed a solution that uses… Read More »

August 11, 2015

Given a matrix of dimension m*n where each cell in the matrix can have values 0, 1 or 2 which has the following meaning:

September 25, 2014

Deque or Double Ended Queue is a generalized version of Queue data structure that allows insert and delete at both ends.

September 24, 2014

We have discussed efficient implementation of k stack in an array. In this post, same for queue is discussed. Following is the detailed problem statement.

July 25, 2014

Given a number n, write a function that generates and prints all binary numbers with decimal values from 1 to n.

July 2, 2014

Priority Queue is an extension of queue with following properties. 1) Every item has a priority associated with it. 2) An element with high priority… Read More »

February 7, 2014

In the previous post, we introduced Queue and discussed array implementation.

February 1, 2014

Like Stack, Queue is a linear structure which follows a particular order in which the operations are performed.