C++ programming Heap Sort
Heap sort is a comparison based sorting technique based on Binary Heap data structure. It is similar to selection sort where...
Cpp Algorithm-Add 1 to a number represented as linked list
Cpp Algorithm-Add 1 to a number represented as linked list-Linked list Number is represented in linked list such that each...
C Program – Inorder Tree Traversal without Recursion
inorder tree travesal without recursion - learn in 30 secfrom microsoft awarded MVP,Using Stack is the obvious way to...
Python Algorithm-Detect cycle in an undirected graph
Detect cycle in an undirected graph-Graph cycle-The time complexity of the union-find algorithm is O(ELogV). Like directed...
C++ programming Fleury’s Algorithm for printing Eulerian Path or Circuit
C++ programming Fleury’s Algorithm for printing Eulerian Path or Circuit - learn in 30 sec from microsoft awarded...
C Program-Find the largest BST subtree in a given Binary Tree
write a function that returns the size of the largest subtree which is also a Binary Search Tree (BST).
The Celebrity Problem
The Celebrity Problem - Stack - In a party of N people, only one person is known to everyone. Such a person may be present...
Fibonacci Heap
Heaps are mainly used for implementing priority queue. We have discussed below heaps in previous posts. Binary Heap Binomial...
Practice questions for Linked List and Recursion
Practice questions for Linked List and Recursion - Linked List - Assume the structure of a Linked List node is as follows.
Java Programming – Count distinct elements in every window of size k
An Efficient Solution is to use the count of previous window, while sliding the window. The idea is to create a hash map...
