Pergunta de entrevista da empresa Microsoft

Write a test to validate whether a tree is a BST or not and write every case tested.