Google interview question

Create a binary tree based on a sorted array

Interview Answers

Anonymous

Mar 17, 2010

If you already have a sorted array, then you could say that it is already a minimum heap and that is a binary tree.

1

Anonymous

Oct 31, 2010

Use binary search to construct a balanced tree