Google interview question

Create a binary tree based on a sorted array

Interview Answers

Anonymous

17 Mar 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

31 Oct 2010

Use binary search to construct a balanced tree