# Category Archives: Binary Search Tree

Given a Perfect BST with N nodes and an integer K, the task is to find the Kth smallest element is present in the tree.… Read More
Given a string S of length N, and Q queries of the following type: Type 1: 1 i X Update the i-th character of the… Read More
Given a Binary Tree and a positive integer K. The task is to check whether the Balanced BST of size K exists in a given… Read More
Given a binary search tree and a node of the binary search tree, the task is to delete the node from the Binary Search tree… Read More
Prerequisites: Binary Tree to Doubly Linked ListGiven a Binary Tree, the task is to create a Balanced Binary Tree from all the leaf nodes of… Read More
Given a Binary Search Tree and a binary integer K, the task is to convert Binary search tree into a Skewed Tree in increasing order… Read More
Given preorder traversal of a binary search tree, construct the BST.For example, if the given traversal is {10, 5, 1, 7, 40, 50}, then the… Read More
Given two Binary Search Tree (BSTs) and a value X, the problem is to print all pairs from both the BSTs whose sum is greater… Read More
Given a Binary Search tree and an integer K, we have to split the tree into two Balanced Binary Search Tree, where BST-1 consists of… Read More
Given an array arr[] of positive integers of size N, the task is to find the maximum product of bitonic subsequence of size 3.Bitonic Subsequence:… Read More
Given an array arr[] of the positive integers of size N, the task is to find the largest element on the left side of each… Read More
Prerequisite: Total number of possible Binary Search Trees with n keys Given an array arr[] of N integers. The task is to count the number of… Read More
Given an array arr[] of integers, the task is to remove duplicates from the given array.  Examples:  Input: arr[] = {1, 2, 3, 2, 5,… Read More
Given an array of integer arr[] and an integer k, the task is to find the median of each window of size k starting from… Read More
Given a Binary Tree, the task is to check whether the given binary tree is Binary Search Tree or not.A binary search tree (BST) is… Read More