Bloomberg interview question

Build Balanced BST from sorted array:

Interview Answer

Anonymous

Jul 22, 2020

Recursive function. Find median value, the left branch is every index to the left of median and right branch is every index to the right of the median time: n space: n