Arista Networks Interview Question

Find missing number in sorted array of numbers and implement various BST functions in a BST class.