Microsoft Interview Question

The questions involved arrays and trees mostly.