## Merge M sorted lists of variable length

Given M sorted lists of variable length, print them in sorted order efficiently.

Read More Merge M sorted lists of variable lengthCoding made easy

Given M sorted lists of variable length, print them in sorted order efficiently.

Read More Merge M sorted lists of variable lengthHuffman Coding is a algorithm for doing data compression and it forms the basic idea behind file compression. This post talks about fixed length and variable length encoding, uniquely decodable codes, prefix rules and construction of Huffman Tree.

Read More Huffman CodingGiven a string, find first K non-repeating characters in it by doing only single traversal of it. For example, if the string is ABCDBAGHCHFAC and K = 3, output would be D G F

Read More Find first k non-repeating characters in a string in single traversalExternal sorting is a term for a class of sorting algorithms that can handle massive amounts of data. External sorting is required when the data being sorted do not fit into the main memory of a computing device (usually RAM) and instead they must reside in the slower external memory (usually a hard drive).

Read More External merge sortGiven a set of cities and distance between every pair of cities, the problem is to find the shortest possible route that visits every city exactly once and returns to the starting point.

Read More Travelling Salesman Problem using Branch and BoundGiven M sorted lists each containing N elements, print them in sorted order efficiently.

Read More Merge M sorted lists each containing N elementsGiven M sorted lists of variable length, efficiently compute the smallest range that includes at-least one element from each list.

Read More Find smallest range with at-least one element from each of the given listsGiven an array and positive integer k, find k’th smallest element in the array.

Read More Find K’th smallest element in an arrayGiven a k-sorted array that is almost sorted such that each of the N elements may be misplaced by no more than k positions from the correct sorted order. Find a space-and-time efficient algorithm to sort the array.

Read More Sort K-Sorted ArrayGiven an array and positive integer k, find K’th largest element in the array.

Read More Find K’th largest element in an arrayImplement heap data structure.

Read More Min Heap and Max Heap Implementation in C++In this article, we will introduce a very important data structure Priority Queues and discuss how we can implement them using (Binary) Heaps.

Read More Introduction to Priority Queues using Binary HeapsGiven a huge set of strings with duplicate strings present, find first k-maximum occurring words in it.

Read More Find first k maximum occurring words in given set of stringsGiven a source vertex s from set of vertices V in a weighted graph where all its edge weights w(u, v) are non-negative, find the shortest-path weights d(s, v) from given source s for all vertices v present in the graph.

Read More Single-Source Shortest Paths – Dijkstra’s Algorithm