Topic: Stack Problem / Level: advanced

Problem: Design a stack-based approach to solve the problem of finding the longest zigzag path in a binary tree.

Run the code to see the output here...