Arista Networks Interview Question

reverse a string, BST