Find largest Binary Search Tree in a Binary Tree

Find the largest Binary Search Tree in a given Binary Tree.

…Solution will be posted soon.

Update : Solution

Traverse the tree. From each node to the parent, return the following
set of values.

1. If BST, size of the current BST or -1 if the tree is not.
2. Minval & Maxval of the subtree and maxbstsize seen so far (
   probably using references)

So in each node check the following:

See also

• For a Given node of a binary tree, print the K distance nodes.
• Find the distance between 2 nodes in Binary Tree
• Find the distance between 2 nodes in Binary Tree
• Program to count leaf nodes in a binary tree
• Friend Circle - Hackerrank