Frage im Vorstellungsgespräch bei Amazon

Given a sorted array, construct a balanced binary tree