Pergunta de entrevista da empresa SAP

Find longest zigzag path in a given binary tree