C++ Program-K’th smallest element in BST using O(1) Extra Space
K’th smallest element in BST using O(1) Extra Space - Binary Search Tree - Given a Binary Search Tree (BST) and positive...
Browse Category
C++ programming
94 Articles
Cpp Algorithm – Write a program function to detect loop in a linked list
C++ Algorithm - Write a program function to detect loop in a linked list - Linked List - Given a linked list, check if the...
Cpp Algorithm – The Stock Span Problem
C++ Algorithm - The Stock Span Problem - Stack - The stock span problem is a financial problem where we have a series of n...
C++ Algorithm – Write a function to reverse a linked list
Cpp Algorithm - Write a function to reverse a linked list - Linked List - Given pointer to the head node of a linked list,...
C++ Programming – Union and Intersection of two Linked Lists
Given two Linked Lists, create union and intersection lists that contain union and intersection of the elements present in...
C++ Programming – Find whether an array is subset of another array
Given two arrays: arr1[0..m-1] and arr2[0..n-1]. Find whether arr2[] is a subset of arr1[] or not. Both the arrays are not...
C++ Programming – Binary Tree in Vertical Order Hashmap based Method
An efficient solution based on hash map is discussed. We need to check the Horizontal Distances from root for all nodes and...
C++ Programming – Given n appointments, find all conflicting appointments
A Simple Solution is to one by one process all appointments from second appointment to last. For every appointment i, check...
C++ Programming – Print all increasing sequences of length k from first n natural numbers
Given two positive integers n and k, print all increasing sequences of length k such that the elements in every sequence are...
C++ Programming – Snake and Ladder Problem
Given a snake and ladder board, find the minimum number of dice throws required to reach the destination or last cell from...
