Frage im Vorstellungsgespräch bei Microsoft

Questions on Tree and Array. A recursive and non-recursive solution for each.