Bloomberg interview question

1) Create Binary Search tree 2) Fibonnaci Series