Pairing Heap
Pairing Heap is like a simplified form Fibonacci Heap. It also maintains the property of min heap which is parent value is less than its… Read More »
Category Archives: Heap
Lexicographically smallest string formed by appending a character from first K characters of a string | Set 2
Given a string str consisting of lowercase alphabets and an integer K, you can perform the following operations on str Initialize an empty string X… Read More »
Introduction to Data Structures | 10 most commonly used Data Structures
A data structure is a particular way of organizing data in a computer so that it can be used effectively. The idea is to reduce… Read More »
Rearrange numbers in an array such that no two adjacent numbers are same
Given an array of integers. The task is to rearrange elements of the array such that no two adjacent elements in the array are same.… Read More »
Find the smallest positive number missing from an unsorted array : Hashing Implementation
Given an unsorted array with both positive and negative elements including 0. The task is to find the smallest positive number missing from the array… Read More »
Maximum possible sub-array sum after at most X swaps
Given an array arr[] of N integers and an integer X, the task is to find the maximum possible sub-array sum after applying at most… Read More »
Reduce the array to a single integer with the given operation
Given an array arr[] of N integers from 1 to N. The task is to perform the following operations N – 1 times. Select two… Read More »
Find k closest numbers in an unsorted array
Given an unsorted array and two numbers x and k, find k closest values to x. Examples: Input : arr[] = {10, 2, 14, 4,… Read More »
Building Heap from Array
Given an array of N elements. The task is to build a Binary Heap from the given array. The heap can be either Max Heap… Read More »
Insertion and Deletion in Heaps
Deletion in Heap Given a Binary Heap and an element present in the given Heap. The task is to delete an element from this Heap.… Read More »
Minimize the sum calculated by repeatedly removing any two elements and inserting their sum to the Array
Given N elements, you can remove any two elements from the list, note their sum and add the sum to the list. Repeat these steps… Read More »
TIAA Internship Experience – Pool campus for Internship
I applied to TIAA through college internship process. Round 1: Online Test The test was conducted on CoCubes platform. The test consisted of aptitude and… Read More »
Uniform-Cost Search (Dijkstra for large Graphs)
Uniform-Cost Search is a variant of Dijikstra’s algorithm. Here, instead of inserting all vertices into a priority queue, we insert only source, then one by… Read More »
Find the shortest distance between any pair of two different good nodes
Given a weighted undirected connected graph with N nodes and M edges. Some of the nodes are marked as good. The task is to find… Read More »
Find m-th smallest value in k sorted arrays
Given k sorted arrays of possibly different sizes, find m-th smallest value in the merged array. Examples: Input: m = 5 arr[][] = { {1,… Read More »
