Frage im Vorstellungsgespräch bei Google

Phone interview. Solve Tree problem and array