Amazon Interview Question

Write a program that returns true if the root provided as input is of BST