Added two solutions for validate bst