Bloomberg interview question

Binary Tree question List Manipulation