Sollicitatievraag bij Amazon

Given a sorted array, construct a balanced binary tree