## Check if a given sequence represents preorder traversal of a BST

Given a distinct sequence of keys, check if it can represent a preorder traversal of a binary search tree (BST).

Coding made easy

Given a distinct sequence of keys, check if it can represent a preorder traversal of a binary search tree (BST).

Given a BST, count subtrees in it whose nodes lies within a given range. For example, consider below BST. The number of subtrees with nodes in the range [5, 20] are 6.

Given a distinct sequence of keys which represents postorder traversal of a binary search tree, construct the tree from the postorder sequence.

Given a distinct sequence of keys which represents preorder traversal of a binary search tree (BST), construct the tree from the postorder sequence.

Given a binary search tree, modify it such that every key is updated to contain sum of all greater keys present in BST.

Given a BST, find inorder successor of a given key in it. If the given key do not lie in the BST, then return the next greater key (if any) present in the BST.

Given a sorted Doubly Linked List, in-place convert it into a height-balanced Binary Search Tree (BST). The difference between the height of the left and right subtree for every node of a height-balanced BST is never greater than 1.

Given a BST and a valid range of keys, remove nodes from BST that have keys outside the valid range.

Given a binary search tree, find a pair with given sum present in it.

Convert a given binary tree to BST (Binary Search Tree) by keeping original structure of the binary tree intact.

Write an efficient algorithm to replace every element of a given array with the least greater element on its right or with -1 if there are no greater element.

Given a binary tree, write an efficient algorithm to print binary tree structure in standard output.