K’th smallest element in BST using O(1) Extra Space – Binary Search Tree – Given a Binary Search Tree (BST) and positive integer k, find the k’th smallest.
C++ programming
94 Articles
94
C++ Algorithm – Write a program function to detect loop in a linked list – Linked List – Given a linked list, check if the the linked list has loop or not.
C++ Algorithm – The Stock Span Problem – Stack – The stock span problem is a financial problem where we have a series of n daily price quotes
Cpp Algorithm – Write a function to reverse a linked list – Linked List – Given pointer to the head node of a linked list, the task is to reverse
Given two Linked Lists, create union and intersection lists that contain union and intersection of the elements present in the given lists.
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 in sorted order.
An efficient solution based on hash map is discussed. We need to check the Horizontal Distances from root for all nodes and two nodes have the same.
A Simple Solution is to one by one process all appointments from second appointment to last. For every appointment i, check if it conflicts with i-1, i-2, …
Given two positive integers n and k, print all increasing sequences of length k such that the elements in every sequence are from first n natural numbers.
Given a snake and ladder board, find the minimum number of dice throws required to reach the destination or last cell from source or 1st cell.