Trane Technologies Interview Question

Zig zag binary tree traversal