# Category Archives: Binary Search Tree

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
Binary Tree Data Structure  A tree whose elements have at most 2 children is called a binary tree. Since each element in a binary treeâ€¦ Read More
Given an array arr[] of N integers, the task is to make two binary search trees. One while traversing from the left side of theâ€¦ Read More
Given a Binary Search Tree (BST) with duplicates, find the node (the most frequently occurred element) in the given BST. If the BST contains twoâ€¦ Read More
In Bottom-Up insertion of Red-Black Trees, “simple” Binary Search Tree insertion is used, followed by correction of the RB-Tree Violations on the way back upâ€¦ Read More
Given an array of values. The task is to implement a Binary Search Tree using values of the array where every node stores the maximumâ€¦ Read More
Consider a BST(Binary Search Tree) where duplicates are not allowed.Given a key present in the BST. The task is to find its pre-order successor inâ€¦ Read More
Given a directed graph with N vertices and M edges that may contain cycles, the task is to find the lexicographically smallest topological ordering ofâ€¦ Read More