Frage im Vorstellungsgespräch bei Bloomberg

Question about tree implementation, and a dp problem