Skip to content

Category Archives: Binary Search Tree

Given a Binary Search Tree (BST), the task is to print the BST in min-max fashion. What is min-max fashion? A min-max fashion means you… Read More
Given a Binary search tree, the task is to implement backward iterator on it with the following functions. curr(): returns the pointer to current element.… Read More
Given a Binary search tree, the task is to implement forward iterator on it with the following functions.  curr(): returns the pointer to current element.… Read More
Given a Binary Search Tree, and a number X. The task is to find the number of distinct pairs of distinct nodes in BST with… Read More
Given 2 Binary Search Trees, select one node from each tree such that their absolute difference is minimum possible. Assume each BST has at-least one… Read More
Given two Binary search trees and an integer X, the task is to find a pair of nodes, one belonging to the first BST and… Read More
Given a binary search tree of size N > 1, the task is to find the minimum absolute difference between any two nodes. Examples: Input:… Read More
Given a binary search tree, and an integer X, the task is to find if there exists a triplet with sum X. Print Yes or… Read More
Given a binary search tree, and an integer X, the task is to check if there exists a pair of distinct nodes in BST with… Read More
Given a binary search tree, the task is to flatten it to a sorted list. Precisely, the value of each node must be lesser than… Read More
Given a binary search tree, the task is to flatten it to a sorted list in decreasing order. Precisely, the value of each node must… Read More
Given an integer N, the task is to count the number of possible Binary Search Trees with N keys. Examples:  Input: N = 2 Output:… Read More
Given a Binary Search Tree, the task is to find the node with maximum value. Examples: Input: Output: 22 Recommended: Please try your approach on… Read More
Given a Binary Search Tree with two of the nodes of the Binary Search Tree (BST) swapped. The task is to fix (or correct) the… Read More
Given a Binary Search Tree, the task is to find the node with minimum value. Examples: Input: Output: 4 Recommended: Please try your approach on… Read More