Arista Networks interview question

BST, Array sort and find lost element, String manipulation