Frage im Vorstellungsgespräch bei SAP

Find longest zigzag path in a given binary tree